1 728
2 13006
3 203994
4 2788842
5 34183816
6 384541867
7 4038515481
8 40101448387
9 380140656392
10 3466036725256
11 30578353593660
12 262286476969644
13 2195979406910544
14 18004756589877141
15 144956515024805883
16 1148629438995661525
17 8975626798590855832
18 69282113096806111810
19 529026013879077653198
20 4001074257178122832942
21 30004990702820355349848
22 223327229122878851066943
23 1651141830861281699293933
24 12135043523422313114572903
25 88714543205195524828426824
26 645497637178073100473524732
27 4676947094596941758635765328
28 33759435680214809942226428656
29 242866802048728163898198024288
30 1741958028922786657370152331049
31 12460723885799397275920734103215
32 88922062394482584979041649381881
33 633210127349991777312318635607768
34 4500470254022693259122372330612662
35 31932198678791985603391767938159746
36 226224918085315133014896294629122930
37 1600531336824229323672820663612693544
38 11310036063992667535645161950138892499
39 79835691065707759278533629873016519169
40 563008149382891352192022414975514223115
41 3967003325111140222438783604421547869448
42 27930691417481958893031670859265434302960
43 196520853576663141672292907188436014511652
44 1381898405478969921761512062032670032405044
45 9712103158705230094180228480687825819513712
46 68225414932970714200011979424229113672697277
47 479068946435011259343497749421703425199925155
48 3362710410184924671763191940648952848831711005
49 23596029933936303133484693295713726468821011864
50 165524699922326829779289021488182151612404058922
51 1160848760061670858026040154065892560426633615350
52 8139362148824219021082911407961715281653364969398
53 57058254794403902675781482606436204622597440871672
54 399917274832997653688605373552760223384246559209063
55 2802556928786144782411458091339102244239625161813589
56 19637188981439200858784659263726946380449269861559215
57 137578912994048076399974960807278331939399249839736136
58 963781017942761432544593807272253092938762711897412068
59 6750941419115685981364756140331846720400209888516532920
60 47284050956868796300497174390919245562670916377940072568
61 331156814777063218890652950078268034353521204728589894528
62 2319130605438173514715578354801964880380038613191930079057
63 16240244580797835567855362059564634692196522052868444072151
64 113720491755262997383728813044240778187369983188476089075265
65 796280906473596838237970267825626253163586941654590260491480
66 5575419847995413875900253555272337972650497439321366445369502
67 39036832263860298656974459374305595358587286582687664679217962
68 273312219718080739645352415542948088752755382786120568700765434
69 1913518104842206279874966320838662037977480463874090630693234120
70 13396659357174705353187750174436112542985600024744389245752090875
71 93789034578531195694215147749544316627239230763701675746664345065
72 656599096573324082161541190205089925427940155892424657641703930195
73 4596656843589035036917796779824878940963690701731814213014038997256
74 32179425153749588668335403189786335796194423889202940562009458896344
75 225273229029915283854763028333764373439719935278135722957052898214412
76 1577017857717499143468282013365526934093966648372036749084980428200380
77 11039766951861780747313840785002206881779934614578831505394698835326608
78 77282282875189371883208678468342569304593953222270147444314728726380517
79 540999840551906125464529601163897977243028485126143936921856098608869451
80 3787144297342360574034701377534708539623539665461427896433666369661203301
81 26510896067873039114108707502360966892968592065008261065773411873918440088
82 185581669427834331690842250439591283155832846890697622946998431264395273234
83 1299104553915627572274513808961332390975927588749927220290154850420198630430
84 9093932002167223074177794857922712805229360492241792189423311521928653813566
85 63658742267148685314012171514471620967700342024914386706237957434859900927128
86 445618610402661111515323510537566722939932440444684438734776203445949323531407
87 3119375390139693608388342717895134515321266759066490416373882364560921926786749
88 21835902215660541221599799378011029488287183909857114892815432111420791006301943
89 152852985102279060940307875100447724724583221639684137021385581956032978627946056
90 1069981049379348423311051966693198823343818803983710514101248513229977001978728908
91 7489929084281138079283186228021786570855812334980940878998812093981748550097187360
92 52429878921596915111599409774882328585748232826597116160923460256297127990049782272
93 367011433840214686702493829266828726195653502548706119605521703093449472654970319520
94 2569093901611367218012159189162124734702869494509309673501925027344040578191349744505
95 17983741558032997566285717272597778554862750148082484064285717313798975784617323529215
96 125886702736998811147373540415173508059440152819874716409305343930004903646034842956425
97 881210028245091462282859003388747710082734185729354397405909996312730349327515242527960
98 6168489080841242464863946731045573377359484023743268448252662471232442200863663283347846
99 43179538236296567604864953432941076232365997547061798245327030356562649842101900174743762
100 302257463906449929764828904039732618181430517940237849681670738113951892980263691753757314
101 2115806474238959683770175911730115390798017827957091844329458889323667210461940758367201128
102 14810670977313007939025210175883018991419852231758776316053044759180158014279963199336883491
103 103674852564697525175335786465799154301092147670423409707090741954295990776706251494776481489
104 725724912959910644745215045930964655531143843466542914605210176566576034003221542044509089947
105 5080080124757481165482378974402211984870256468679108357538816648586284811715855456884765307656
106 35560595661506661006546958612190385366852566981246701934088048924437287005524151378156287852992
107 248924380663626402225299520255707698842790123487580515739443745743478845861808877560345082294516
108 1742471944666988082836027639628808670085372012268589274206500748544080063996921152856865493470532
109 12197311375737286444817574369738538616098621887106751174036291436524885937834836063549950152842672
110 85381226706203738824192349018579595773253543817899227460836821244954612994679574605171503874795021
111 597668872385477726570308456846423345636313444691119609670064990227161267713838282327959297049717235
112 4183683837265424660362488545314418950721179948421036599211590636237349029677389517099452698078963629
113 29285797351749085210151454940683342658039236582146535652049145524810259122785933974402835934490413464
114 205000645052522055266751878899873443854273751066651002524808254867935848709099015208485647007681463546
115 1435004900778915881777891626855625191944590818780085620517285468383706966940805963579686477749582044998
116 10045036641137524809350837926220914005965286317171323818998099388674711360516347056547295625960194417350
117 70315270641378624574859122067430108655542289648212604900125943902158767998381489526638032245658981723192
118 492206980245977697475864794224057991289764211771363472572343170450257745873990459921302221964532037904055
119 3445449381274797582607912880573739342926241528313406395464578315339373348477710210278310493057591746210853
120 24118148816331243904552387592013392969755360040811734392862691565692389766234065983986090654616020711596607
121 168827060779304304740047808769106897466090990847662757113452054208274285638999100358844315094877276170552648
122 1181789540928281515876623536753960595168176881663776151913035517769350720324667085969633847222196874317627828
123 8272527485836305714680786620871372473564467240064649824936461343590149384606141791588535986489223548570760328
124 57907696635880711558446726330474699122621230487527722668966031494469869857460982687682465672679003451259414408
125 405353902095303776304761238341001582947030134845907314063788526105990168818121116297176955112081507640963440064
126 2837477469935835405171637681962863945270942138392772697225087642959974642386789756899917833940790946588179684257
127 19862343229586358865994105705853037700133952868834214234011414738864822736093366084782109526995782151168985524263
128 139036408297857121520468374662561226431794072099872096040000197962569181914941136859552157069658088577246695061201
129 973254892532752767367235607135621519628343705968871687613399031657881309693364625332682273810625668463676126858968
130 6812784456235210433236124587267169853022608539767347712401787808618141162500623456752804001950624404647941458031214
131 47689492455598660778060096515127684415531078412671620628872444347554241156852751727225769833540140288259474706189690
132 333826454826403000209081514964080628639707976382294651635085163410490446741058828811509992526381525523238798782432266
133 2336785230001090739971053890039908604959430959288240669822360884090144566533647442940771423972042117254841897993294088
134 16357496889663226551390237886081038545807125044828518706212086294641786826747985363579913015234445874943088808058203467
135 114502479919723971737409777005042514058064184679046684405258761326245427630029037818048992251340595758155842874812568761
136 801517369675443143341023332859568441656927594839586682661424482581043343188500326665743514353349277863326807791973853155
137 5610621649661676206063385833969817237670984497534571156819256567902187231789623017304776563617795930149516571701480215304
138 39274351922289111592727539341970291594284262708640154201836288227846814500994884795559347791403694113638057692007102879144
139 274920465722303647659272878572113948550420901759433682158156213330755938470872811654039837803835700846789399981715338965724
140 1924443273763818318342565098838044740430542514464580908485795693989225262840454813694416962840388806005164539854411080703180
141 13471102999252966450842499050123766878311627703325835044157061200185727341503090057781418892500315450005208915452203999549648
142 94297721496168683575435314937641670237562905358972734206618222966620892939558592478266573149463291222269939226772642593544245
143 660084053505331230056507104997402592367417221599461058635303662128367263135913373783394540443596895677373403855050445508641947
144 4620588392872798887643830999821525347810919758340450540328953688953577070868898653967414107101812141771799179900990442772136949
145 32344118860977939519512636071526353950267850129622448022156445919364998091508619244810242061946273095219863289466980012532851352
146 226408832697188454327977058024045780407429215644455955416249597108318588798027331754191119913197846836727980401404192920145055202
147 1584861832933173209577587199913558617352268581534261273052453571616623681269101071783432132161178188966674123496423618562621978990
148 11094032855034117221540611711737963944986193457406726469203558383694349468846093386129602719116536514430628174375777102602178703950
149 77658230133358932550644202665745172338930253288977932775233064609866541106799529323352226597106745992424344821142808875895388969944
150 543607611828885300691083735065702854000542848195193513536041508900970462330060487088976376458547650437857567309521285131212223499487
151 3805253288214346346882353314428451403512400458061205634550953058012092468793466356975110246528975797311221412730622956823297569539725
152 26636773050212795510601196118967440022869743751856787990189514912565242791623284660013644233024775143452712694678755508310839519266183
153 186457411549200648849714539657169761692473700325916902220207027181719672247735511688027318077162090530891076524500498024830389466616392
154 1305201882039292146286892046338971367658516358388769676411461696988888439257206405877827893682288325117161598351219618036130189295354268
155 9136413181496097386157240715197432652073658870606482860830243855303064581915111895768581631155925023795037637791364728882046405206827504
156 63954892314109356292691286440735244442100617592288918541424348286673990395770875978880459041163289080120398466563193831935928327935213840
157 447684246462447704086575917127297763456969495602017716306641604858159494175920493445643098112311492299225856703394059925988990045933827296
158 3133789726830400163833681001279828521886520413434035883298441777023227908635088963831901379964987340111727543343259904985333861982097543113
159 21936528097439436408209376914812783793372767777227867778705630932433367568673893692051169394593889696148092242069938146645940958062317143375
160 153555696740238093525755302758016241745149315382895124229412893591514108221034514777682803451292350830797159510143347332466919051002125579033
161 1074889877533052249290321845020366387207840110924018224707217186135260238872569558376925318412080701654484912201055803475426353248754029927128
162 7524229144854159488294285547336741083198189220855965693324561690970262816395843613211217898548219802008464941527083392419632700572911783590742
163 52669604026802759931243360943936402689496044611915739915225858138310706429090623113780760548620690229091148771980815155062031060620675722541346
164 368687228265082466919471807709664326738543591620462363947881975165916323104202988748954263368420527599901408233352561193445992362012298650247570
165 2580810598323483870770926579942550507366741921036261327074697774943230199758802365317859760195142620639354789867416775726015103872793637313188520
166 18065674191090593016984343176891360699037995898273001120484749117927417528375661841297121521116634434726604485997780262042923229371925333110675827
167 126459719354703984493898367843310723907548541209428222074997165866468436357676330573151286682759773363498944778281326114290309006326737940600481697
168 885218035586022478780222018136152240183960345434743236015619154170833532822312822006904974054762802635939392118199500056182943308707298584826068779
169 6196526249724778397836472267596980981140736715469663478974677396131791589156307104472216009331595904921784673032327215510730187147797517933438990600
170 43375683751833496197728737635958970099021507928116242060161672511677326603092731322558336011284144654370849837212235313454658465020841089525425981840
171 303629786285540684669085382265527247458240277589546812215414871233774210918578549942105707419684822049371756586546283097833257717867771929871745382340
172 2125408504135897621239965214614714738577058595944981753766117704801781058275817135812519928889013344873201209369506672826278169642342259663827102263380
173 14877859529779213685096737386490458998300740999800908700604177789535510694903861815744718488173991684320034584464024874680450110812231840955082978875376
174 104145016713453598004651712473332344614023813644719109624947928112427938132090715537428118929975815355849301367938550822065008635205171896561772508345949
175 729015117024358920429245342815720636268283530655252732943940960117065010022458835767963595637367774536116036826367445570478994035673998791024597099868227
176 5103105819352749576241834130456273797849323377334774470021653823103978470512180760571678696773706308059414729943793383545315617940807687422720045987129405
177 35721740736569478194257640354722324241394664324471861937804282121483801088701490892020971813051542337284891255659597932254307288943428333580366211600502168
178 250052185162628584490044904872084696229787520277892197615620942611739896388670769316367394066779653513719398343428664166499836615682592669845488402042805962
179 1750365296178498615212878588086933037119696647254409239487093543326534633829815203751528892423948226159288476443804872936653929815778759005363118343290118806
180 12252557073491552055192230145543012297021822923414874950358530329405593570423068044659312063381004797294080148850824757937300942261083095972551003988527646166
181 85767899515902058514598259163939293927287230103098552487814027500295583155231414353152872962231725338564823101796035620971415917439441556446626227791042100088
182 600375296620134516187944715581693486451033707714566532576110019416501483256827187375935717849583335648652785177264997020527085581499675026717084642986571245319
183 4202627076394179903727600516865095559146744103542412223771018527109659210950591905940781649681181991479836695605066055159456571948757505932059803416438253313525
184 29418389535080594973949805379681722906335405691735165685209106898032135818669722268916896453619802327318858092573081146063652215689340331129860685565867737176271
185 205928726747503614137096309118862375353321419485584052650680017458610184263892247406728764713305420745411245370555069776379494949942655733865913858245416852618568
186 1441501087244230607470208560974540360631939629334559726785638830238800096033234340218050222944049152753601921366051862718962179645686080638779171580033609291936132
187 10090507610780257778917756535158796233623385399631891309198578092280548297343444918396107028701623537489136951360957061010420645155933423918495402483227738662775384
188 70633553275888135665560616825588858848881824551257911044266955111490160338607455636114213383669043628411750575860517032373323432478678311754178890231422269144065688
189 494434872933789757258013493217693985651065289160544173086973998206277973970217446809826652824378212422826235008616121573569847652334676487853109619411004745150375936
190 3461044110552054068322257000861228385735364015010182295184225267511669542457179065251249467781706301854099495414967440830978766991794695387878884143921850470394380273
191 24227308773958066614882539280020918057394092736039859278127311540664791309643343934691771164410897671241383260687931071951601935588844883402446065817860931823258012535
192 169591161418271796313116806556841340218684213025512443617164026844356174615344985343685783006877909130459528817317355091501013351155543591310047206759023278636915541857
193 1187138129931313761380523375440517426380942666604533060729499395803167278344882432332026764223502465814890291754784471069626358529691890054977254112456128553378198606040
194 8309966909539778695606327246350956908729044629215695525896854103502547229063294283358789895164058975326119882944642463966681577824013821121282570565748741685644233448510
195 58169768366902636521762847886347946270248380826631270940641566421378501461095282617966139295614470944213868509802817978056903819459584167944593052770297599682272092457930
196 407188378569067718308626730920764543803495540068641071904954861141387056327700535715351114847812565265444424143427362443232251410464115708045203530123337833042686116909850
197 2850318649987994496545160607370347982643939107973214011788575005664543565823860706291127597410174859995070630560697409564256149857543244890673005613777303201450182125902920
198 19952230549943233640807081497694439435287470507491852116083003064347853882957608088530467947215194452269037487112693469826393628584084376260909130104253895598459357288417691
199 139665613849767164603689211767755810460174868259590883220668396811871189905693685751679525064048166807148679332804076932861250900795428820797130237355216035438610522041307017
200 977659296949362703702625716941313634785908638611740448931266876061208652664416293309239728903280764583861111590262592975122507396287511428912166859067540506882113855115646579
201 6843615078651526495390567747273579458199203347135080340893934634862013488140440358687634711959364077649287108600396299479443444390948815539703980869026301539114114713553163528
202 47905305550596804448235382531219069999124453447093972516115955317341308909828532964818813200427129898528921944640547629161891915572460656756174294195262343811813859175438105976
203 335337138854395506402665819092078180412467766684561510268212430882730903659092554319141263315799142840455867014451086485084132344362558299795477068712122665749902795587785453484
204 2347359971982082764700827731328876740085624163903747792224636242246072479458020224156411436186181226795437362856127648724812520461616169682307934638848949040499164781415653593052
205 16431519803882506481951145002130500202510842653499105758471391606290101704375684268890465044774053674753906486285525921884146891642088541469266042815195308886246673605690346228496
206 115020638627225359006444213692539735790443726503861344507646403873423413023081734292398603291340061376524886039178778568933593028348782527598005850910043044613069475693891732906117
207 805144470390865899992911248199088833344395528150214976095875267003299693926638965494283059229713629794442287470939199370421587031109436652719245844278494680832654139248653225123051
208 5636011292737800652543696613222931498753117276219518148108951851202087913778090816468166883392552609701550262386309953380830517384265980999524265003949493345197148463130251608044677
209 39452079049175094868804827717905887506332540838263398640390327483282441254966134151394733482577921046120047526007039019186981817292869446818686684551442343419164259011961021515020952
210 276164553344288931000261767599835677168568517937294109771327470315962800238677114852917524594713965119469517008916297981230615132863240944705034395425097562511585953613659548878116786