1 1
2 99
3 2008
4 46105
5 1010078
6 22181855
7 487335857
8 10702699654
9 234960268184
10 5156938918020
11 113169823744104
12 2483341620801750
13 54490904644158524
14 1195642566518402694
15 26234513648153012228
16 575627427381833999655
17 12630139803946134667854
18 277123809083221894176578
19 6080495399737053675873604
20 133414728554547289804535761
21 2927307970746550404838896107
22 64229265574305547639065136622
23 1409280499191079857555295246283
24 30921595758683938576507519975788
25 678463263540066113054661303545348
26 14886437086217967799641579578559746
27 326629337666397290424896153200968528
28 7166706369964527126150919813538136628
29 157247601709736025573608159493176597953
30 3450233191358287799817326621993958293581
31 75702961005601340542849505918138080586936
32 1661029264781721784629525211549542758107740
33 36445314433884949020290382776125369433760257
34 799661373865298573962956725041411280597579739
35 17545693395980394952674665200200002604191580066
36 384977150062259175555527101557630671869971254242
37 8446939241430594994459181248382120276645503755128
38 185337707797503780021750627399632525428327645206131
39 4066569552525961104187869385402804466540640618581920
40 89226246088534586990737542580922153576336756509489273
41 1957749126921471693864721155616431795890286472097176533
42 42955764833488744613107698554726281923476633528491733264
43 942509797120665262686763494502912274591181409199329284890
44 20679988381334390419887659803651697579983353607020326620968
45 453747983053828719397394908908203299950813351946707551631527
46 9955867881976642515538406327676739805335887824925793124272789
47 218445720940217461474552507573686605028965083535083518892283585
48 4793005849693374112862973212925476664136035418278542351114657954
49 105165278478863686779656694202159591818667530486477731814112196016
50 2307473878473206638269423592379888740535425577847793277527258697476
51 50629216951165498856684372639815425836323516952506323784626598292947
52 1110876111318862151026680093166481680962901149825316364550539341261854
53 24374181727701099413028168816006717172313823786681670915352426031814896
54 534803772303344053259687568841426109525043489963321644106159803364474595
55 11734345713227882199925185698476676479256547942455267019293473369694752908
56 257468021821372084821073166585125946974484826066839521103550462893600797099
57 5649209924493994314321470266303892546462358281527806465755934447585670326482
58 123951598125621404877387630277988149719903630524826147236874245190688503630507
59 2719672110480426117881210337886356249434698443298041643399742287324410810927582
60 59673424952769025424373011491357442901998140740194558563029178423186643886134888
61 1309318734369315547070858877143465422616422864411127924275362171516890255919997488
62 28728291522186491908120874315301809578333520119115445028650775945774974186223333764
63 630339055051616059012476969383370230246732536383137442677290999290378037615338926168
64 13830523963338141792865314864992673885325542535736490888749814810749875096740726079232
65 303461115993847333852914577910868245941905851215815213312284410507327780840291632923628
66 6658362992200384156027055137320284810647753241187499026921741105085358231897342474276861
67 146093833441258811890520254451081348065288787975539924134770717557281194556168129092824005
68 3205503844498110136781008666446836404779658194586313648760589319804574487226272919273836012
69 70333255381539585886649552000081447963361167340820166417373384996901556250643853189961819342
70 1543210382060667522241918440490893116761241781958717754253968189777255229075092056342072928021
71 33860202693318028725900838307984256878062671891682010653109534264523448933565953064464921689276
72 742940392159381632299133461207639877687959274658703980013041541673136237818117721846976555306426
73 16301155409529182202614194263982470820338560446571875559921150201545310823656581996041718276657208
74 357670239079714020174648660093359368188238210181652558396236669538942735137947832518023550973115477
75 7847787270867731958970938578759390158335989389474586043557055521867529908961506711389431655775821886
76 172191472254608049874654353338954121950405220704485641722378051291456271113626541746567691197919103857
77 3778122685266296221578357918147896293306396573629681124971967178605058050106092753758951334574626584942
78 82897316795209722391638722262485002277657926318055220622366312197937163762292675811881321393174439375216
79 1818883531401521469436549480115859229415619239991795514393279362636181762329572288896992361926221222623522
80 39908858678461400447454850767457863074235323012415370968876476541814412035062136442939546543756709159190463
81 875656397740955187440297014717072545029373606941481350580384479589400260616459799435516090653852350791246874
82 19213130926204357787457553779817438985917861837973953770257260342596647939353030879737266057612730208044930660
83 421563070788725111311190347005573641593936434500828298012965423665840900866197402852775684049627333217074638272
84 9249685714181939257333339559337034985863026747960772494816125344595256039213418881764600479877657899142477879786
85 202951092587566621058430086195721574617723944693446847101333235712094492144115767569743476447018971015895283084014
86 4453031946732461460698761951745139962936729996342577139274218378047222406231620511748046393700950440027707226548339
87 97705773670886403460419416829915633865507014708244064048313627699816810850779654750676456109983067621677070255401563
88 2143801868664210677211769610367452921985450231139160286186340842393525729800970543529641946051102453905547972518926546
89 47038023234624952732120115490490739022973202216609828826542837026266718893347154947827825776506994960809649474214066402
90 1032080278575257851325950450940259072013188237269042223294128814948786204691766925570069998669182562108340042707040585055
91 22645290515522551484735089633548393548639423431398186681778494970713289842899003061802046998510438683539101049392567217393
92 496869471472051092752826977420217232069184239696885528108733497988570378032964715173052857621102141767251205806054141444756
93 10902013887244604914779918930619988494833293756829989228972505190157307599492933149728782817091093160679430366632285055371337
94 239205492834066689599004092110989165843931029734467273842193741654641538544436584166945725364287251506832374435603614554388797
95 5248504395039844661507593606012084329736376871181217345151459155959000935578910791090110163314367749059527363159064399893461156
96 115159556155599537859648516348797570667701022171730841975690974985230522019153148667654301119421246957596464575184507738431434427
97 2526762364243767661080985507517190017380317649215878093255772708853497410449598242956228681203582372451011926652262516056988179103
98 55440714244610363764763915542090982922227344504979965411503349706617607349706196968624887369804688777022996968619091544015382816902
99 1216447118038525616126262750317274043649534366504101193105233598417024533183210624752081459229281362745570855446207780108023947678804
100 26690557853483770208808568597127442391990485260569675316586335659188178948936919832876096165180188268251703510726455325062339086560912
101 585628317060637297152947514541376538156640498301359098178419218197397364327726320857600043424102796993556837153645783839495569630686680
102 12849507590884227015843879770827210570928355070317117738294612172943851487424020617848680730972398610212528229069138060495108919872330241
103 281936239280409523100449936802463487302559047661431203318434988732149689160218655374387805280296735225675170239545668815506558985445285566
104 6186076972783860376913730051351394206179573441712076769166102375578508647006039536066606592316351018174397904445150970958444621586030509803
105 135731215011158621461462242858783163445254979587222387447258454072450909606648883744883767215485296734669056180065925194375614170280781739695
106 2978133445390134517146177904806046039220147759390655321150360869827808257797581645104641564174941507829156297713077998166933079442139435106125
107 65344429561189440308094386305925734141003013565789852945497921221092277936507808425650528783574435871493833649266682112670801610361310149558120
108 1433748538463458139866909790114750644118606644878659749091405149728503397576230333081223956640074950677463007695458777818651425277274574300928631
109 31458456143092916294861326229508524012622696917372822839529628745577656783728678347984266085009009357874844564876838953896015664297105620120640478
110 690242700416271911714479982453228503565568335313142430138131197938864822673684797306631572398215679191448273206715852085878147110219595529287965536
111 15144894056810043034519832306975222511776662046166154234055018259632423545635319393566504972135607736799880137931900182534050435128131500529738237614
112 332300241427649877719231711476712794353640860723917215023158587605480850575840291155128790272468208702018003760370140794856930730554306324878975932279
113 7291133898901158732131481025230753709054071522618960024609989134093078686254951560955280363339175959473210434205924026480109201894665279336459618815562
114 159977715644482971742087928359997867321209695667447032494139976478291836752535619329573151805434894652075883149204045394471473059802401095609954138087980
115 3510135715198445847559475481029662276177182963258282070499949487165710259883582395727250803533496555390275956681575311265870128182281914690975799245875001
116 77017306375924687074924799150909360362058993220304902011376164312276170773313717495357704206594235002539166776654667832585031081654209467423016299502217871
117 1689867846339867858669506220353558639759919879600295078243612456272007772021609819233923245005131331848563911045815782212391086830010058109198934544406948133
118 37078073389827217693287778323947183954003014694592421691705097371966331893890441595602766859859733953430675291502032039074693424482623152789085691370872691799
119 813544993639056096391982778453737345519035956651879365948236842606789826612220003035040948455426999875561546541035678734288212559077719990756484387241111736356
120 17850319505995671252427894857886397405524310359441258150308797848977697924183444501311557960337464353113369062905020040753843496908273579778944470585259532083359
121 391661074627050341297721413508674059581084192603276057793196879276966977762848817303282112922961506455122612467273739416738461386266010439975280133492662184011011
122 8593593931273416845781473651985756951483063776052394337188802027002958807529420379735018621177449298833525826122390141627267043694724194841045493449890391153474957
123 188555517614154062654264692090900245062251897714123359445834810589354358816164178134783409356977973725629596587816114727973151447518637225986392623772137720083889923
124 4137172818156793850216946488611836131176557582622843145407105476817625558278299122808928203381971193941947705503583443896360175748602500063942863737728263651487910891
125 90775380873874715008420679753236419066726657834120314822931103973225914435827152344933960977680819106644172107468295849877889334648681381912797895950127692215935240121
126 1991739319332617480644135123252253476254060361588793541389635492384259724695824441723216270184135994675452708532435575238983751898435276895869086549433845113811470087040
127 43701557382473886497070183070407919411234083256871610814679991027340522421624118796615028398675269600367276410213079228538702399346089537169122596032311846117151566429301
128 958873532854486843144134861229373536083059998983144933431078312415899740913393706061432824817356404931922796905468243988278305354613810295855365860302940451335257321922443
129 21039031720585251209449090125312562801558396802436310053436484665157528749823994418349029500884582615462339760138888288289136318410801298408789657652515856913554934851555390
130 461625898070298533972061385047990604619111400960999939787370179165316365276259069556264701696294976187894681473412677221359820807430398138459799959462705587901388087193542595
131 10128720399271388421432986001520652223488644044398063715162411779794322578679077550126296131885412858165570187153515178822895571538750164404020077093279815680598999727885301927
132 222238347881845493930776665646816313244625131779022388094065093327515891178966580415549886139118245060017111706680451849531117138568471130500751064515340846853225101894454235935
133 4876221410239051609910833249485944132987040833974001231420499019785858938719749535526134682322576842831440201272791957768160824302465880720177639897785022861239908338647783164225
134 106991144725010334919812659819815144590954656389192780661637390659313375160672887888895894694733487993743490327236177019692773317052195238799056424540852419926280204676957404226766
135 2347535947717953309220687090959544414575561750379239343078591260363837990659380279318491473673027935201226029588655551543027397106397544764883345407297884197833647373602916011425643
136 51508235003861875722755890050167857222922289361713969362183801237977881139898208707721220179888923634104403372245300612516190168226593814999686179496568501250565080224403045603380467
137 1130163001675074046284889629966715224052434905734783162275732789836573862455349752826666510972517931677012877523566617133614593825693261651526542001775447887465536498823508683457371687
138 24797363183953965549010560712493454611466246453954595679152120328817623211090825851879904808548085098052628852727712540585704849343938195052519808556253105284673049953692245881458223954
139 544088967667076557316618360648240611760892273297303489211646694656825474004843709758712827951001278691425551548300002162424799555245294727033572620929719132105390229261534682153209079999
140 11938075937387724238981705618343704202384131183416596790573891199065594788655340887421587338646361645787046297802678000446205087850409458328803402235073609314755168574537051541851556888065
141 261938149008823757519080629364402801749117466837834399584873837680573233540353252174892706624103613252323972381305140171787291572979389281701464469395484998089008816732288201072752530871166
142 5747290791750673588899737697147588208087734038000409568267834777624268595925203614653158942533085404019455343577336499334983685307819586177723011100768307859129858759816645557010573259969824
143 126103630074248469384172304354913836495310975252237054391240693392807516996760936896791636433737570465848553669803352575647412665592992503705809982448882257436953854995031428754398413421345541
144 2766890713225766767418516406020709343265026480487839055454690184262792542377637524286480611086894886642090445808100112529610150774075975301356406035975651548871852375206715720213238380365889073
145 60709467399371511206045190238718837020381027894789568027066579127694028369406496182133426630709310876578870920392772385764707419264792719429479797673203247694130885972971961536509623773420247121
146 1332050960414864597051785029503014975270664422301418880824355713337044091434441580186589746508781602610112127940319502946854991466552383369959361562337023220400769198863828261189700493186719052227
147 29227068481258526981220399825746166910516712661967837046914749084366343165640648849536095552939220229870663218475949188670507088524156825701317265045935262947615482757271403532114036940858044298346
148 641282921895217911138659124243070378559159524536303805924029435416587154600402982204171054424245682024524365499023513216132302329830703780913628457360923487974769079395865015581990233890607997394072
149 14070647768802841834452896591863256637617124347626576980151893597341364747202330982763826751515190376963083844185613378137113219354178315399996736111433637415896879589430510923933562446772185155344643
150 308729769457459123313564038722656507807478162431056253731395705227671849570773860923966785452501640505683912018944427835701428361051045926322883165459509936762981419577659774832621668356393134697261579
151 6773964647212924102277167990935686452232231394717219792046061605180534279572495797273653492886203677426134879438105612349386437390855855109362831842644331747377818957765606424063648994263418113488355870
152 148630296075200413703183232030040559912765851063570489397072835639978006242009897621966064717411527869767547201822495806350201493356774856656759809441230359811279654098847215271039897992523464961687524765
153 3261157396280600413166087288587344858817539830576399352727433929196247498536803623501375424041499900137239827356117927605849677411939089998172916500608215556913066146735080157841138776112940850953714946862
154 71554372454016687356254111078446918745044510188342704861377230613813824970349123888307356204928794051244876953286058756389323395387220759383927287425404250901100355696037330382597886816895762411114369155646
155 1570003405271886633138728580402809516898621440985391031578404128734318812015151393555838758870752783918495710195437221794318243117523633320456771604019371921309759542557918772977353755842797367488184278173996