1 4
2 32
3 247
4 1905
5 14711
6 113606
7 877309
8 6774916
9 52318510
10 404023677
11 3120026371
12 24094044759
13 186063489168
14 1436853892633
15 11095938907760
16 85687111874080
17 661708865050287
18 5109970595456477
19 39461160134896235
20 304734270012530218
21 2353275347268597517
22 18172898177269093696
23 140338115786029979838
24 1083744956377275149581
25 8369095764859189120455
26 64629379365712090092675
27 499092947978401989487588
28 3854187881214962144017121
29 29763522574049898246961564
30 229845379446505977199776240
31 1774954504174467651896982311
32 13706881989430927684873209353
33 105849819491327410668952276879
34 817413055353208257928678134430
35 6312378294765176922260989763341
36 48746615282532789695929930013532
37 376440129304965262374150360928606
38 2907015597489420343587453991328349
39 22449093564093900958681907388645675
40 173360542779570105106224159871639999
41 1338756850338790184591737283663695592
42 10338395782527800207095236779441179417
43 79837072227970740135854205781473891528
44 616532606800215341442371424419498543120
45 4761102137644488742027300223616663839519
46 36767063599003475692220981245806808789237
47 283929419410011934481374986649196546922595
48 2192612281626195823944200936748210100260322
49 16932196133559621651728947502087888831320893
50 130756936968671458856291939169265435751876632
51 1009755405061846140859313952445149700582104846
52 7797719965678793514395905831757771888919674157
53 60216995480624831039628161528405320393380252463
54 465018820972489176383283896581577499077102101259
55 3591054354882604934125580087032372985557367457244
56 27731504184610709380588998419717815314314536098945
57 214153351172603409983899349888131230090203760371252
58 1653774620848255918739157012765378273180356740570112
59 12771084279495864270823304301135560083415772293768023
60 98623229319076538152114491824746111012473590842735777
61 761606544006544693605668422734255462071533295763459175
62 5881418930189054216528549565469458149299214929414131894
63 45418581161887847825663722785422714905016187367040523997
64 350739768624624203196507469070638894693695166445897803188
65 2708547518390633827529951425898926453493392674084669399246
66 20916446652593845782780149410781045573753271560120703056701
67 161524853302465570658549902123689789347686812061731779306195
68 1247357099784803592103178906331255746550607345032747117664615
69 9632571722384017043846652735876747144017591046975372516597504
70 74386427112877203031725194034653695301201454210456499125759449
71 574440626874451801555008196707547041835370051521769909942016800
72 4436051664414316511875507023988558711547827364836519148422044736
73 34256898709314165060429568001820774192552866170459112833880831119
74 264544959788052901949599904737449385612723433267184365097997353997
75 2042918021946757580593974058471930032179457549025387906591464601371
76 15776199432181858144790373208503871843810716673500254389829624432602
77 121829885414003020235006974121771868030658766175284784616046940641325
78 940817276289741731803993692043754490782256011925153676009732911980400
79 7265353196035357527998679304268831634976208440942800671238755451143326
80 56105854339015110595788131057246281068146078704973437071023684584396877
81 433271006401800995244231945467104719471623820101909315932693199883683863
82 3345885508740740907667069944618849470541039015751178359919116634738342355
83 25838215971505523977190384600037399078485534591315684589038303003993035412
84 199532650727617530729444126191540638409358088187870386532864855473161852641
85 1540867943448403457271918649508143542174780503378968559067439671616833059788
86 11899175450678691511104348299856931667307945387560093569984433577638915141200
87 91890013682263127860193568179871694983569271603884988534636088685560975812487
88 709610060758024919956950598707385147746625725927488796321008891886469406936889
89 5479882069341815606280938767269940188066929268811039154276851585063694234866687
90 42317758941884255910864700274396897131178618037770361484284285324916155743386638
91 326794025711307985524192859379777437434503828762410541020086881821286766163613805
92 2523629273167929750945044493789796233955723403689868051398817133015332113502006668
93 19488436774594678395544987457798006018696325281689672201057435861178018617024318334
94 150497211280407141042461522095849910818351422989671336156950790807152411491603663389
95 1162197402754514677453099947271794509816108960411843517389165478159328700577779557371
96 8974935757797554956013394790610022999502824521086492231895677052482372504126089677135
97 69307909022755961567858454175362355824246640272539037639493403213447526755865531433688
98 535222355094095408993871764095683789431722357070966715033513500524826940204115628349529
99 4133193071780814727907133213931838025448110380516486522420730037491171562792477721563000
100 31918108064850130662382419414023359257060933981263505821046066589691577251506155338459824
101 246483918062049001093591482656535059438692457287237736893422456899092549324833022347135231
102 1903443704739025033629952920215446212548198461946513883196086025184529382963080709927594789
103 14699125060964661736211804450010332522792592530437692936068481106794324941802312266583882387
104 113512302475740011404472569959789996882995809256728875479750409777325584499048568693302841874
105 876585698802013134259274042321827495805110008324281809001490169703816129199748678649122845661
106 6769332227301420596913367401084675964813796191151292154475561237970558966544570666849378632008
107 52275389464152611467151789658080424211707632391443280858350066819773919461425252342901028765038
108 403690682015503501852075715647762788279206453188592156439945030802874414942669401787124045618285
109 3117454856226274085190766105888488282864809971647493608598834504120356025535292205900287560538239
110 24074186533330846194449224125567926839668372451780821489015864724578730718784672496240687412910299
111 185910136303684013978584569327438048114071871974449906338834979299429576819885913407705801854700556
112 1435669642777016981336108017837076734008785908882223465034504246658134291336652327008864993385786369
113 11086793674469720909858682705275609750757155832381961270856843584926475647188447706703786490730946660
114 85616488861952511894127881901609010360310386918874826651656033200359673149080472048968915496434387168
115 661163486962738999250864009513922476623930913600104943936902759636806609559975341820478902047418660279
116 5105758975909011453749530885289970819963789881144242130041148369847884783688870495382824380345005388241
117 39428636387394133052772974178973435373108427549288600111267500381520396725933035898823829385620634995287
118 304483109113579345520008865196810200830262635985320184627619909160476086703870261681038607511772691258022
119 2351335786116927228180246123206049328832650541661905056765634102449272277110305153194055705893592406815165
120 18157920139378711685890104616654908163322284048540867374630962149673849079501295080314948157171730609549540
121 140222449611311784822061841697461868419772833932590599318810331753021747221428737907008216904118614589771118
122 1082851737647835896079526115996582137567553585198779567270066346564815908212586543302436164880153553663452413
123 8362197985966052014286713396827237704437868216507265096656219609999831150761584282801087138311393922584707235
124 64576112061645954784751891404660423577248727961844293664547337276126332164766411912609501285708005829987049847
125 498681597349970398153245488333685364862389775639826239199344072809705809981670362041868777374178583904017130608
126 3851011273303644177283476647885302565685734437993031549575893908879571853689756990946822016609843950539278488729
127 29738991584852865751258479817723505682826133668108161939370981754710342231274124971988833048341237711644331745232
128 229655941704176848400935871342253954048856848276479451659641938808883583962501122101625451274662495911374977260384
129 1773491592999931788000236131355057177207589356946542869588455790350665530552069889747539258836422626058129720876655
130 13695584826160982886526040365594104187596870043105682640655589696935007172586905355506519082155952652860805321982525
131 105762578447462747069760390190630269130445711810936864192278730830826114850082718654604946540515967102956745258817227
132 816739346427106019869303845733718478859081639311974227348403342271831905244878019032247913535690849759744329218945674
133 6307175655078587002586831169462950581262871301293883376086214306189669951025228124113471484462561297460935646066361421
134 48706438496001134241915482428740078784876054864962385328068488769426841674900009250326743203630561742170366981719827360
135 376129868692420666825439211671095917079842059355568441495151254440256068538288287607535451730785098091989468984315702654
136 2904619645597630722836267152731586598916371164440781636927562859330280217223048235921000940886019956042351967464173832077
137 22430591101210555960899467470332196739841786907610402818103269889788892414040745404925347959867830602365657094694283255911
138 173217659638250496783739266338874265305189448018454969568525323855093810615400136517141548788789188952215616037106794987555
139 1337653451715478459446593280734105350663165295397827314227900267423375000996025328710980746661719804208648452378067779849284
140 10329874913580757184779315917690350626771897413987204079933566368472249982368618293263135759823807621160973314673689315126753
141 79771270797663743909498223961281612229102484201110504275310197602824164853026549079377358636247222387520253501230975896611324
142 616024462823661277447422779103303960611230770090651848253570607617574912452232514646654902390772027299283000384361893301492656
143 4757178054236217852766002992524216986537952494133600219819485531909162429932372722001816151296216045167204110416783840588446695
144 36736760316261662925597905222859724244193329339962658131482543116534927106126364220750416606371671413288942736745780808133994601
145 283695405794757287556888697587144425881524085175331695817350951997066481451820343555286336637911385694742349804902735268727231343
146 2190805138400455852815335617638935841343544668531428838138335673527438482568353567290112191636077267552344550000748940929630515838
147 16918240677870497946772906175932498871853524540622773423915551877448325418644454939034285990965597035092050337417253435766035054797
148 130649167567377132039858669721984615259235650927595334773236417033634148490294942122628704459462809163702698669759862467796077526460
149 1008923168256824481585587322478790543070084874223088364693660977495429081600049186104291704034344488920127623146417673815771746964126
150 7791293112682356574634086907042981183361916078780686040682572424984086169812314786337817184258218431312900207873980330350359096969693
151 60167364847626407582754625258433572647884162990447522254520504730989496176874501962430960435206056856783461533228656898322831972385995
152 464635554118059830913114276594525217588700442854016952462652238164330812031288530816796387743735822555278776908222958324838592484348383
153 3588094620685605447134332183362765519420274211789588590128353415164080323663570796593130065821972905424309749251776305194745442395524552
154 27708647977726001867690694753206454567581195758451448461298466422661624367943385349672654634838243518432187193398520223880656508226944153
155 213976846744034738193766097535949715787565994043249598020477675288758101168244766617432128714140562018501169353190707613039917390102260264
156 1652411585701544958584257678481734145580960183224607508053436520233735506071679106874140587106132368463017125159367865494066071915452876368
157 12760558397362280650825195001968380902699791031340902643824763340716748874673311540198757502953039047561385874321405113764989182383718265567
158 98541944405068675492602077578793873431665666072080791467197245492786106314245338211240645199400384478676247242985276706257352695529422484821
159 760978830608141272483849541081210134616929978783066127568416296535908478128939790517595576809944463579911436688974001244383196768322088435651
160 5876571485674355483073013687891632920522598488717999142128351669633225541693280452967811559640707431430803401527607912036166242120928109260610
161 45381147329213813933628299837935084931643558262805337586660470895885431396735121685047793990582769634914742475231874014158686847984013411374973
162 350450690157729227900716498194637870013604183489553923785476034497456775576760974640468364347811444876648880912366030555752906376800989314813048
163 2706315143182088445968906633235295505353710192612692173136020076089822763781348575867825426997798368737722709373858955784067204574997404783896782
164 20899207391830993515135282629100321128548806102806358979411970746488510126672571693457629446194109880421945819375813848968281226679101579878578093
165 161391725094218145936679671720945342347629616854251256769626056572433153856883649277485694457022415742394196365845800516241842483801475309646500815
166 1246329032510053618386111722818324930322825675323411160659368252769136089494790636246666040213538150544421845791518877181851107903269076603079110571
167 9624632591111045198546895025887759776923497064166341951302543587432939356983038098267471168179603331184932629842122735981509102747776905740491738428
168 74325118084842234774228176892806419857467260387031841848891390424923673133998100707261798197656786778401689038465218418373307551978981038542586347137
169 573967174957692463489077473109353518014184482780456833291530192236757220165928574869186177274839184040242484749638473877766165335459996701411829833364
170 4432395486447260159124605184209168228188570083505753300962707066973009909155831191610836323662359720853396073753232438287334410423267661606041084462784
171 34228664295525566390353565607517266931137507551221379774915398061285974506615901398935162231353418912161698161156674245386045412935370839296669815416855
172 264326922775312071185555567088597686131061239757555880603929100463751295847219223338611306726171176062679889394125770310115603306905446763349490319738625
173 2041234256196177614036788843756365805298354832542981808113550968418253240961499115128753262849121152258807065731559851391144732593393955230043965213397831
174 15763196744852821882992745192485126747827051783679219221618140111182854831969179067231905809262942543104988556576938522601651365485713094440561816202496406
175 121729473656774650020959423281409548568845365927454035373507225493270480080279622051642460345945314863765761386696238996074427813015054904659919056771697565
176 940041858044686041603398005878849775885977072177122830338186453090151794945518275347329404259539025818434735215777638049598134725896341300277926291100660244
177 7259365117832545603103144627002696351200174777622746125711956276114428143424207092748944933914769496301139096264976277512599919728745375483637453976267470606
178 56059612093889170784512700725777432941681903410591741104630787007764314558623151733109372763533367269370853928509620163356720994246922225017563600885632177853
179 432913905982958207807953079696519094265350006359323188166157210728922483163090381647904525755301566902201160001632387223674931854431370898077562172023644540019
180 3343127841832691911206998353766202780428497632869638136404334459381617463247986492807108714076437202806149387695737738327768696886633729114052434972492830100103
181 25816920206016387224914407062239498902170103843420409476091483683092179173974710238366674909888582184139284181771777157262084026730317939666858826108142330013920
182 199368196628232062007996394892315684237107742183037848493368074200671745440519485644848076698875856731203120849312901893189020483180921159604203548349168765057625
183 1539597965582687303144253067189080839370555059345051056909002012139581980795478388748390636282610263016143556483053150680349267867899557448937186266760302007499904
184 11889368192693418873970815207210077546227022482216628861715339256918141011870347665242726258391245297616095630425801726649078363590106020503010733966874427584623488
185 91814278260578864354714993999172869144657758563448881434021010087281807833138058424495474670444596842446338367357129342932115996419224985975503161294834269019849807
186 709025202675744773151793288657399339341463563249807408739904972789875098258740214664539808812264683117641815580413062912592570694209235964958740781680325477162254445
187 5475365570076327462358564274510579407603212722505593874478457120819163603711213540533285958386674560708059748284764567906446718305943256232917680348525941097308350843
188 42282880795829357173274226842485017094175234332792821053060943101023901766709843046248408384574540878315828621217099854734373611249082598808784710370329768947365121594
189 326524683240354351818116529954952675298548508161884092017929445225001003586856871075765701439110822335698603418843325186515000381945037998568309317904938103820072151917
190 2521549306917853800942164129167768208941060460664484007879382217424300843325927713607119768641432883926244834278347414714524231537872031277855667952223156134968153543120
191 19472374474482343869908807338551151027069255162992252752729260634064113557402686356331800045630992366868949485073914747436070126280966884650103155595617165327624642687838
192 150373172015400181947650959350063117265538173776079380179162261707511941249051576278224655744043692416887804115824527712086390197473987001560810052002491431635991090571981
193 1161239523798458337522622052099161004479789402419824018954212198944198292212725474538824387091629259954972202501066379381825035820568264463485455696944927235738371654858423
194 8967538647742089000024558697725453436604362302789306328341677484217226406326490088829422370514395650305418119553739812906250034161477306801918370504864594279887468005336947
195 69250785691225691229652433718940932847173089665998557472866731326955607622044897261897482992911690292396036129282269314846821686833588669381865957845312561057353692784060660
196 534781226737122270653961195144995040147133541715231070790050816770480033979121631421628693574159609130686176680756926152592339472335833324888888310970513721974427766568767457
197 4129786508786100339530336304730918213678340232636118566143335445975661438934485613785526583046867683940574315287581580828396525849854536945188480840671389470875358215270741036
198 31891801273972789475888300212351770758605719776696877300101573204329888983673854826586120697491301289228391990804696533934604190087179484352108488385862168745641395867932039696
199 246280766895510193609404163849479553910299153038675284525494334820124620967575098499498094236830189455043028108952279204115249854393722331247379084868140839923154025585273284679
200 1901874893223454516012318880706462561381883045982618781054283154619525490760183257918460191802773206732851010576174944318459184927420214455564359914739328398278512241285579043225
201 14687010094492556772582965646675531469993371926483894180260063238588212301747654294793933516844993591470456021272312847930384769609241241430401936039489225679265499549958524546527
202 113418746040716743619464932777594165640897603185863933458695812068975004621522688709612815856916966533882711159240229815314703538502163805942197736700615219612513613667304576116206
203 875863219994133929669228584954123529985142993570222090742589805913911704639357104302451453364709673375415149199811267751343342544118347057441584467635024956130492534300804268738605
204 6763752967812698740355477684184815075564259093351624328483288604310627532890241798580575333389433122921767699237947117667359945569922713088352203003510560584766422393530373356256236
205 52232304274520727668854641351119282579634946872623924207308629911510345544649278933820156217469219748210663756355007808248261307387714086451797048973965248669989700342361830503007934
206 403357961594564512406596903052745897623360105846370483507841214684341338677134437738807845465567675430946264864047179297797469909585266490333584280844533636639694242457407240108116381
207 3114885461047660405639691958403040668186970390825842799467959078552632330399441286386158968045765647043264256090378606978052464945876093613759423767456042196332558317783982630043485083
208 24054344674615796705358661014471368185456434659895943541685859527935675163378001205013847575491538388921984597327658531235763059153257179904972160030921961719677012450115581013475818351
209 185756909832121781829789826637877686914715182006996741547015961600883362649931679008322498149401576239018075873129397660611784583833362881571478707763997406878886315243747465406923882424
210 1434486368975676793824500683059270437745790864494527889896822304129075278006084114143025131708661651248388664191092714402139962338099508368682228395548872064336468310096748636904943650777