3 1
4 3
5 31
6 105
7 1285
8 4599
9 60787
10 3085465
11 11545611
12 619094385
13 8939118925
14 34093383807
15 499069107643
16 28324525958305
17 1628420204246959
18 6300117511512825
19 367099384551433863
20 5542683665339959171
21 21563317273377375405
22 1275238206344545542939
23 19420495094210910437047
24 1159119886971329845411165
25 272261726853142053586061685
26 4183665347287885813520472625
27 16409716507808794841381271267
28 252740306587559756061647991103
29 992411479077757574260415965065
30 15316509907182382385045711885605
31 223282392992741773926098823774126123
32 3463433760009551790975822976404765511
33 211952033897226877485702918497646379885
34 835609457378995171670253232638202994079
35 798236964600648703052732645105981619900865
36 3150657158291302165691580506511026791131891
37 193935992214822574071614229394411228722920985
38 11955023618248694627433004766595362123974908327
39 186698811954446680169732194199285655205548268963
40 11534317353578763685861836367641416663797109240905
41 713452300216894254356772359008523828500344097850839
42 2822275397543073403974856403591729619924013116360225
43 2738700582629441869038302540666521123953907261982563051
44 10841281062844008227695663943363845278242410094065690005
45 169938456457169022371188884553845452889403869900887567185
46 672922129086679344866818296625277471742966077798489462019
47 2599533265910278107669777539585071887808429487572795992651831
48 10074718485482301866467494427137380670267991189290198983969958987
49 158355046503087458412141057779850987804036090587609823677554245223
50 627888131986041101476961050061592562995916027308077379472573164465
51 9873742985394225733096932564058691634407881219127877761319777144205
52 616055461917149347832391039310641044570252404768346917057742748009979
53 2443771873829023968994878977514410118710212858749127189656440112437925
54 2402724295263035263603315591979745763887574383002169738534561421146935791
55 150184292136596881223827477313473291638482470383450796419529940347487846485
56 9392514209364051339808039341642618634485778223828892393568169045001825471427
57 587713008074407851864865866909028092400240219566869579065202309908813109052265
58 2333502570804659957957917611786399363183241609793179583299474854102888949594971
59 146109272880996470436180949670842276372022175018963562067675421911770779573195585
60 2304470809283189882466740102993498109896093522007282943359208077982092865012109725
61 9152739185986944974885568465599617934710986285286876425214663885695662121108167247
62 9052527625206582792361906678440424848244935623159912945446443265404495963823133115505
63 141552988583503919132660721018675572537778476867122605907397381931249080548158033871593303
64 2235717941871933282249612416860882354680282567110309454074392090181014416889235570344907731
65 8885728816896757198461718359664337537451346688451197958046465687492594040288207825907556605
66 140377696892804290378221720962772878194184051153828389192103155088211075563922223319069537785
67 2202669410657615230989428224690454547183453606136165595594935152477294057602594081796085777465311
68 138460975653919647042374028225052193256778282469995643848911294569967351086805201865781249584050885
69 137698043707377011984319218017656516618429694354483737015945535505939173636436407785183630710262108943
70 547635772681487944510702219508616748041204629696342197645078519433362673373563707753108537036801739865
71 8662884290802914113733034543161801476096562754176699239802035276249000476254900124910362806837113074805
72 545158445397825726065339042894460777013853887861726989486372091813418993759194160506893917916612976562659
73 136518369934173775281495693183031398503218604114561736353557331678529861587043542580996127063238144408759163
74 8596631294943360948557026384673033480009647649980766926199342108486084152698334391802780247885623420570871905
75 541474359559071009403570801728007005896544350132825509399025579983587865153600629554395699412996312126300406639
76 8573108397822993736353141884278419017641370598447660284584049913891584371518105006835131909243889390950093122347
77 540216023258193373947270472666921868792867033699611950888751237761723691811444190045097052337753770568042885899665
78 135508494861823498617544037153810446805715039506151527751399000658094438602898887207684999647362396695838747479678185
79 2146508626838660506779650184541157002767835239259537417149342773516747815475345963948167375960214323720617765563381125
80 538757920774448735902131465389381450552897052130628540574285896719157124071973386980594303536850272899422340688690593565
81 538521330183941579416675636774508786622343989940671414914463298616540596838490706543352228711430749151896102715691264044199
82 2143852136314218734209853603881417402325530943326758411868504723233544038720452313935055428314389395673581634564129592727025
83 2144369446342470889078433243730149809308922718774800135476008956391818490182231727022408666747207717012676883960868965064945211
84 8537858950333533054898888942703875915123747730179573749562677692423776159524636252625017416794887076512367085331496756979135205
85 538954777293036145825416880137152185330089515031290085986061330780063063628124646543837090328519158688634889905937216695685181779
86 8545413895499516677827828817343920879816137141263615268546489362074859952424260761453525332883789098485262904513099345531586268207
87 539598162060584180066313146167783618673824321222953274151069190186072225770896750798954009438577257283416868304577711903143728009365
88 135718974047903256003374832107461094671431209581293525479257105025706533739627912743621377813802678908501244005254661962789830792797485
89 2152661905072166177650058074554784217434934933749280386777284060624655476581690451152623675866648998219004546998746395383772760861030825
90 8573452598170787109258546629544324183477365049316788408676699368880917276061851386448030363494818040422990031675352814444226719282377627
91 136000293034794841339159129403992191758458929947192223836139162579592794820270224991021432404217584675489315106319087043689146758980414263
92 543101696297145482147111557027342781097529252377343624018642477318262306684023246367485404151616557265105589965450003983202500988045978654539
93 136750107611378167562232869751377579444154880992852945691297772358674737361030116144900472687244001474489338529616717224715037948990041245450083
94 2170176860504803832270709818946505293337789883291874038343365055435424752580746771896261676535652259652181111655343096975518484111059880620258751
95 546658418152328301605409101006613084872518711764038875999213655326675650702183459399343702793237167192866847716693398632133810378404374257402893719
96 8676979742600773677967368314983695565849283090902756234548154719936736372179389144819801437576949389399302012266560824411444020002346966344144539667
97 548780612718672114422643459324076871622436387548804575054173274546568599790174647053121901529424665507941709978163312494014156958576726012869746603065
98 2196032520835127867876487779616568527597388131843667757323884663846942796992212428702034433992787765507772332498874234816737680102276597508820866375916525
99 8750538763710146226873041171550533100407183301648572860923471585959902082087515681481911587841242262558695106936240736822335230082494128505511827012256287
100 2217579196324434446240561186782985512689930803845676713789651545341632818568817188080858009170124883376424355210607958163010852029818508780780537365799218166425