1 1
2 2
3 8
4 58
5 612
6 8374
7 140408
8 2785906
9 63830764
10 1658336270
11 48169385024
12 1546832023114
13 54413083601268
14 2080827594898342
15 85948745163598088
16 3813417859420469410
17 180876816831806597500
18 9133309115320844870078
19 489156459621633161274704
20 27696066472039561313329018
21 1652972541745773386226883332
22 103715745169615948305217668694
23 6825255059485672039410878197016
24 470052395953710671132396404782802
25 33811696723500896873345558128886284
26 2535670795808334763689632216146476398
27 197924261251339428183572460538623583328
28 16055223470218858958345151725628823204522
29 1351528986506904169541953417727693647209108
30 117910069344254397491574460415698605264100102
31 10647741323075830304803731125908911109989527336
32 994135168739356596902163973090589051454290233090
33 95862176992254711627506367483712010180794816184476
34 9537286712722959209877570955970292129990341593101086
35 978062191590267681643463324000098279949161944370557296
36 103296307368779992547337993175861261447522749771862763482
37 11225729737523296580904076448320089135071323561849183838244
38 1254327373058848003155673658774606392790760693878134165707190
39 143995022402404738795795471978246771378286842338853836376231736
40 16971304869608131992047490024944239688059678443379316376064903474
41 2052205939129863022322811357800396838299719728563217267942596003116
42 254440381930543045372279650210579830390532201264359785837458013709006
43 32325523805547176180392546913775683201815716995094640957840544668757120
44 4205786283714251595840696553831228279901753601772925990325774554151264010
45 560080346334980039790699668394845069911763537679720386616482121232017470388
46 76300136925190389137094842239208898551692915192887312645304496120009978028646
47 10628028538836844452021779566692049447369440306367285252914327334747979574406472
48 1512943191806150026353781887252634264864325498292523607498237013955836089230794082
49 220005777375211585182632636343582438126813568222127128090893155058753572541068488636
50 32665891949674340120361701697792654432214894572215165899084933265956885014082388225150
51 4950159680237382872995610559484667229991919356907935239640671549225528045104398834496912
52 765298424329622405721823527121175075016335588129101414318328316114427500784144753042372666
53 120658794415426389371710673650360747932472004173178340227060798458697481468874841927149698372
54 19392771456318008489741000777283423298880646564904123890931655604813374711317210893379919123734
55 3176258785492509165666687622376611976443172474406670816678807798931387842420804371843606308677976
56 529950356811674939343564678811116795505692272989077265709537565252116455080664155966877199660491666
57 90043327720191436567809497693242169581539357785253975305507991129985616123261650520147907714816221260
58 15574850162319291761992787337020048392398962298107532062714730620718117582745161216907520061079345672238
59 2741675901900831299628871618232828420640143503455022393388877858837774620929928074541402219956413950995616
60 491017361633270959444366229512306682085066525718172456857102473881380461269075519831952555986615109797106538
61 89441511993770931510936306918104895037614422082976357099119366229558323535354371855461173223118537467083414740
62 16566099037636499305469255029699596154582890615110325996103473324032488473321048834345238465918752902010078204358
63 3119044155578019088576515970618489964433048434168600261441479156139817114221902107577838428611821227733365303567208
64 596798993479404957473120869381037381393295083692232876982093242374643644929703649640117611372508283055753898601380802
65 116018893306057895496761534675306049028593459038878446868967076378584019044498442740004684239352532774350836581790234332
66 22909504521555705934375834672283359712703905481051431567383096967534843879594368756070628519299044641935141025314977697246
67 4593932356246154398615885243811812488356432148582989588001032794567383357072547162785068652942210846379517680663904902836656
68 935263879537172380245813815401891903015522725915115704800972209586838235818574538923154747422610567867997250669501993703411866
69 193270763376782731742099872011216443917434094865999695945553759249073858725962961655396895322814808864457395671757346579796603492
70 40530807283928897433077592825451263544557489657130225139334705713787703804829641603060010660272240610666430551915867322603156387958
71 8623803648210499525832617285180338202336074426760193740569543360045174186278182334269853796567226829055776712879559264637476124556152
72 1861302867434142015835964858167701043352886672353415442649425578882359807088180808285841593283323520171084401048952134138034553153996274
73 407429447763668759327742580536145900992471767574475930311553654240703487577691963861111615884307417862851141124417142057658171864973120364
74 90431554355871078330551552646441806762706200238460834276898790718120225208722117537956203645842561426205249926273820635016457556061732496782
75 20348722307715198005409270089929461399776278015089347064892674213020470730050167645526513032391823745313783724534565217828552736318567619617984
76 4641127029736725143695930488641096007488727043958724752078476993917420748540595408986844585178585052857739788405133608906993584168195972416737226
77 1072755284605382060018140292093436770172651581580911146502799150088925477814836799722846570742107401745719312427071431503279776867887621831722884596
78 251242185673458102196207053946954914234142612894135772484917321869640217641415290890093346207089263331692730517763180477651501347285510190304321841446
79 59610797475650040634222818937936010713119379218343626264495981390749147127570966521939608994359974989971825030721648355094611539511919864967847186223496
80 14326016558971623262896372707143969295398957962396976691920209021483850251466077369912559267174372378957810086353526886277718597786043744245030235686117922
81 3486772596077712129346831724085830497657242904209798729843349586839275223401302949339409345945426303662912863638080129296870996129651636025100347138002015740
82 859311710713743964298111797156028272453328050876236086894564199579230366959323664924987136041249464303340089748884616382538485213602626743696199222232501491518
83 214407383988293696302525025704431837227427026726386191162425933123049187104856049581020154757013717841572620185937878868396677871130928688817158644782144193963472
84 54153340528721474764529356716845398990267363432715907610115537588716072376270518879367071052452659186620426562279163808597624359933618588445057392238243292461691130
85 13843421848237657406522247691451374627581266233914282433204383800929280576645487899043680583049255197359349141095527904682568460299295228062553094179085224023577558916
86 3581228590450687119660905568647263272608377617478807667280509998061846242782490348177156389461427033165302971414819644008040730727275255501563793529367070501533227090902
87 937411307516143856963500522826424400878906425132133188504547007293239979955465841136635587874538366417293758341954424184035510162824310862643480595816139625818316304385432
88 248243833809523960439896528781341579162845679416045914310785239282975226987576459100648881499428613530803989529444358893866306390292821165919500892559245778245480861102682194
89 66499569904849707352677300636599439373145297561365200900805009298233449008374562459696428028650923837074571934549783156923730469776753822228871421423692517177628116318790917772
90 18017501022768006729366199050287397123093152119029614180759580570210242914967103617522598108656150151805101495386748825226091974852152044267177622511716203090239718669046177432302
91 4936852694684192211759686097954906694091848862959092939156838247064273135066981222396742342172896571432698169424581214051614547178089546197874134261110920989727837684241000204784864
92 1367827881945337138299612151613450701665991663411151242278990267200318304693708179533176556327097630283421194703048103064901361480316231317978989527975506780751502770946961603061634090
93 383164594199014809883439787975971358029566941513407415521625184087644873309138687071731829115538378291785605105815537946099871582356730094576692242856777529653193406501134877366646585108
94 108507572551695647559432572055770520166109473012231933186834251557106336396425327855625679262944054749601834251369458600998262970516995305858560234869688418882574099592807741615608742373510
95 31060233474173039857422335925614818864710804539697061310851167070021623103207237743599479292928727569154621880239852568592816904674013548732145181158956371619233225666157947694557512949938088
96 8986067817098412126102389140718103652850576921279477647677106396116380348834930182155286308096443800466229611970894453316304469440282559256226242102582275841292641309220770467137487966878208130
97 2627279866114813309264976048555809463330267609466198253592478107980612704889876421688225993687861449486258620243389865198425649863899829505708739982393228679239707687523637083349454076931060469020
98 776188186814396683903195210312710110704833058743914974935390622994766413992332672443616765909035587127269757387832215988676422607569596046087067818404068698468940070727602672290486589710401006913694
99 231688843862685620558364189103401939329868694234200354848545462502407515448909433091281500139404596667913050425893478857444204296081710314485618368674161575962736791190434222153867239592150484602589680
100 69867455687144055025501019942045016607194150081134029191970080818387790661772273123933284256207782959366527181103872883234577961017627246382235572095354055296810692540854112112886958768610266178599999834