1 29
2 412
3 5296
4 82167
5 1149961
6 16609233
7 239550224
8 3438669140
9 49526113317
10 712398787569
11 10249245851325
12 147472342355316
13 2121680656543408
14 30526009961902591
15 439192800002932641
16 6318864660931001013
17 90912647743121108960
18 1308002894137279395876
19 18818857954477896110873
20 270755825920155333502381
21 3895491792913441139770557
22 56046280443073994168290820
23 806364284066082549114703456
24 11601543395328541641563973879
25 166916878243832464937712435281
26 2401511865077518963115977811337
27 34551684020874608133019581453408
28 497111375950305364729144048160752
29 7152175848130779348120765811247253
30 102901727515050071956892073976217253
31 1480495690889270813466870408121495949
32 21300589829650094855991795461375021860
33 306461632992639908029600724514425822144
34 4409208066284658555936407325395352802715
35 63437356192458507094979900185659548352537
36 912703165772496793540583400465086474062537
37 13131490951152671299745809065349627008970144
38 188928954194755959761062367896090211366616372
39 2718209978275215995508656224944383715983968705
40 39108169086514040123421959848544149058615680285
41 562667675242978238547506062673022629906189885133
42 8095365243585189131818218873668512664073312626132
43 116471838192469204813552058704879887688172077021632
44 1675735273671628945340139475526446606181056024886411
45 24109593795426935183749982884921929122428092911821521
46 346876097981075644727029327104975177699560927848250669
47 4990670036647258531212340813500158189279158759818697104
48 71803123823329062249315327005265260196447128875825493556
49 1033065410642111844789383049989608852135202198918509431373
50 14863199340617067085635974138115488716771887851215284833665
51 213843859607696418676911965006135760719071021537051606497117
52 3076672474340749191525728423592014306211610915954372176751012
53 44265538097430286112872572328607379667102420034525485380988320
54 636869175837414268837454578071657786578081223333036131609832755
55 9162937232098694346307812755536222754643600148241489022315553377
56 131831499944997162100788739602279686418394431360899212302939575841
57 1896721972171269069236744596187801110170055335699793124339094091760
58 27289033662047708467094819363060303480757996465423241889094161078256
59 392620199024683014808222161686429024475596949932719028754207981963105
60 5648811995001752588766473541667078665249492301787981145422531038294569
61 81272122611474807847297118025326244390662775609321102305181437263887997
62 1169300362557480618325214951509021950919503888868845077248896829577214084
63 16823275853312237213403549060816695456091623563516551811731907238636799024
64 242044404927417201980908015375079660168413610147728052185526329768688403175
65 3482407021527436137302040238225611381874316425322858664036878982466215439081
66 50103032405232450338020741310500126514543311834510319076102102569437359808465
67 720855959881080062164296860322069710643645094446259211634996969852250113202496
68 10371294709136328113225849883922120829889411170586533372109039595444262829949588
69 149216708926848623813582835672565852827254623138766866300844751113064286112907093
70 2146851174072368133573153841093316063200913185518281690095756297444169835300696761
71 30887760471083621651251374450426650963440127590143474764715226059317857799358025421
72 444396779078676716607097028104774337343329232670775235907760369662279142249649779340
73 6393746074286809509477324016937280796176922069785924632780661812189460008195903397664
74 91989840581676513924358306736184783860002886214279155327706613001029485132937124303983
75 1323501226342675443588537872064295212248635021439289439963706905676484914517726589826897
76 19041836414264627391063980698774596725168450565825917339876611748653568884788490581485301
77 273963882171525595192497357090281609524081270746216765168533289833445273952623604427765760
78 3941647596461201903905335581073378282264249463581746445254257437211589602963941641158440948
79 56710343172028401180446208488196821728736972003654813892884555421511846018623652209700780665
80 815918456428372486454464423503017037711011080803732423010264499933146242817756549301200674645
81 11739003686170897186808367134023301599518747444498394917990560859446929069674599297282732921229
82 168894583102289966456569076009421258209269987171541851541669168156691401777559855750982750646380
83 2429966031521106135477439034518864467418927198981989688568865629176031389429764738125577569685584
84 34961067465202640385935953602384657555997596659250149574815531373561143388502283312454606746105815
85 503001368106093280428685520024599784370558648790374646455873343754286111438709102497336314009396561
86 7236917939317132991594576027399098296436710666140764702959673578986655413057983286698635539969192457
87 104120951912328805521663783410308708664287629184441158319222199427920946855272675506433569191031972224
88 1498037247075990439785731220483857567178405271089392449679035913673501316840240982426786418589727386320
89 21552968469944325112870446829397198441597712169682462035489694437291825050907111006070988934904227391829
90 310092723510799421592962211135180091273917271606953284853048101748142206905541326506984777905042477758733
91 4461450278110738919424457093015406246258719743080298001820959845925125744283581591436913736841382031521693
92 64188989534161660810818508981548947865146725708965164140109861659741028744578515449551622499186934298591484
93 923517269178550715405897708486516133675517490422420974709911260147996156528534296866518361444350545989463616
94 13287078557563194359384773807371676915758139487165180735615809545598886598788215204777502453189589513677635803
95 191167466475088220293871691834941351760197803600934088645243541701478284365100487240490467968201389567263402329
96 2750416510309713190416420917857585966331171223412368079206183531705901554386816941383110826107751487794607509321
97 39571539654055404469997863296145569861885115414408648259310420780422056319731732346451836549334577121186654938656
98 569334406160959579439520031393564460405181097405506791627939597069921345268011901780317486730492856701746355693540
99 8191282645870806416025955402557333667116190823044952874470406506950492307716658895481239507661332160188621640926481
100 117851847101569433774243368440624888912463517026647669143967429730170778029341252534194785228588838700556067387274277
101 1695590112771059067666033678146655264976332493886259394844236513150751820072291248411297764566763120022517804826269677
102 24395254730705752932520846395740201191921688542544814132301985588359412517142083604260478464798498044877240436797484316
103 350986036597853462764320436221885663024641288406780135527171814707638363240004878241033493280438011892814576036967503824
104 5049801662108154508079291238399462754472390500642070173484059221804620905903285590389027592618723335878784594718481179115
105 72653878410119732178082749358323787946106627352029867628900336524458240859254415722481051251332357012248155615632351052801
106 1045305618167347267864038841085814082576485148224801267729255530803924878678798060068695160618009407947560227025438973449933
107 15039304979760395888222603400470851173953573676626977174709763235190399129916342443916928812277761735031860614739356997863168
108 216377574503799945956890881905782741238457056148376963459117607896175557947410007844916348287888582832452353722276952390411092
109 3113126225657099100395408639789481193666683049581803174524975305544642702314056474316003736122921532581335333723048666647440845
110 44790015412173944445370042596853185234830985581490364667419427479577744875956203544358825864493887395242495687651125760220721545
111 644415078350809533993883764832615865443732391148060470798356208092172709920829680539344968469769638231457601782999453052478372413
112 9271503690820548806723544369945508354437740904769079162200294665041078424519800472953617709727605143600764540564946561275287597820
113 133393496795404511361833301546812691130848665244058293994560924279596841314178376243950061109634155228026896144344693371762741975792
114 1919195157622894754590190523835016694163089671017914256365977745996054424370620589248762295676202099335914023419543715800430964376067
115 27612365981323162646025360617403685951020599541929969384225996222875137570962729434479572856350114149457499483790938730845575763192449
116 397272133611930500873112003896953738856882204739241579992141520935938312895331208342161287777780002260263095242402345869178181110689569
117 5715741572139364505522499887412602598824460552869869141970218821246796925931335919157877494245059446323827336729554163569257760204322560
118 82235070007188313409683834676520451193634062731923093322532634640676501964092150445210801372565789035164199269972798281509792934893161120
119 1183154740943958327981241572236020463839767327992328142414748292094745959048358485727763750879982271417891698308073645787478294261843998753
120 17022605330010679372639279507638994705056925707566150298358783536339193443524534736737790042400051447854482208428968447681433726903166904113
121 244912252128678477313722647616315669905419675630376144785234798145015725909009863856466926495064785295823561549046198390174316201372255583453
122 3523668091922080929642091624869719367149109176143494192396970236902965848556490473563080516629379296358679490126578805684898385904293444812524
123 50696674887078444939173747476275018965064069602751586061545428585850384102841698194132992728657591665330634195131113091204800737731188939680304
124 729396974277497925046404720278603439878996779285319114966354014665484810555607939735986251744970625484768942044708569763884562200097763600024631
125 10494178311894969517863536773746758434413695053876741379377133986400192337127069456818437269868618999030114696430205740511042240297617951487867465
126 150984693281643382618579931277299657492187601431409943359797541954250005940351843511428084158710970072274004059353852304253730750002856266032727217
127 2172287998910084162431509106940677417930913132950986919554341892810271997648671794378466940746902994970099709636507886922679577379087193992751446224
128 31253732068100247699635440069218709839807400045830186922718994197816624076090602194090216705011981866020014284646832178673118941945876033541638723156
129 449662185066939431223576187124638178127493725650427481312395339938298364175847886298012322116147585166167163288307202595075710988338224185637810228133
130 6469501953833858985813938338278521038885975342543317296034277706722199273775099852457540706296859472304924223388935215345784000996748546189421603946657
131 93079776153357017579922933944316776818507371793066270131052609217614565143573643372222842960299359367419944439206304838540120448785603206153717169500189
132 1339182643514747267487549722685101481181570367992717916169511893478529130238912386813817612996102773454101633067423090238827305309555025231508187152103652
133 19267452359751570860164350777404017562364371544905103197053356241105122111342542414718058222818655461123477579215120282629168522422807209880855585292996496
134 277209925198084668463464605181108075535876196289565111783522441959175557406995383867464737285361089028330812731024515602564475829128224737123569968200936831
135 3988349948582331388369457328529691481556123497970039824200110219910752269882517404355167081366229344119541041234203919614958090026741074440431509239959752577
136 57382271940624554176205318737925231121581067549254010916660790975516685416740988342984211710016622100063255057337611646925134554275463296768786210824884121941
137 825585812558447919404000876127462406491987499245439782603002070096478616960303540769695814962964953636491313265909549361724637159672183538972547611462647283136
138 11878092498726082856421611262026385825617247026524673189751735126236151608513043456641260433859984948338550542403810627315308378919603703303322344614493321775812
139 170895719454123176840517428326796972045574208458519306281490863004229218968385059792416008382167703091366556294083164985703094498952632203208909923150347764849913
140 2458757324113667910463227543734595043453982278175637374320384375982471973287460451305174783396582947144051804007885005949561179535289333360847578841776447498117085
141 35375301372048180738559984103550148436436668283752593165592572945446265112863923937774367882593087217074303701775454675939181660857893905703193174951940058678492189
142 508961146710297038092013271685830022599311345115823849803245829041111114164365022902299229060700523420670969693989153909544507736805558498276592107239289637899775828
143 7322664085212353513461486311059823081136170611276511848380932168968425239034998542035383028153124442686158627986016704842925175014754967997547268410917080827794959552
144 105354622158182970708495926460816660676910533121737932328459627853509258256995464327152753080700148383007179335398820039797401534839265719728906016209201622503903158999
145 1515786642802366862555064166880212751250960000019902698173254691347074955162408735840593843530616126100878147291394481620499963332620118261330819464781481726189502143377
146 21808337398319007905066881658757874745251453763623816323378964125927618202892300697388500601970820144495631441674373553808578858052137498848691304290317547398223016461097
147 313766836736092151213846014776737020600206799526141573533322150031893310048488467493663520081629125058937788955632845871824299124223455507972203680752258063551036599754432
148 4514311478093787609512002504805047033082781229861047358981720999015406346789167521802027774324633428282732653418113793399196608398229140425100889515854148014053631634462896
149 64949528551961046820445694978968320194154358062432021064293141796407809930098584715240707082475253575996597838938972734054814491481352087185281638296859649329825836052131381
150 934459502759716863396080914372257556093806048360625966225754427025631625935942054394957781106783834893803051210803909147812759488323707387432046956865508505299735301460925717
151 13444509633343165742939918244151609334762147732645991845494016504677102017017702273321013104004827573443776698018048824143008613824314796544794413193985823573213143986593665325
152 193432501619640282231439037107101086943425924028346486671031433700119874455830331810302266599431000029129449290022282425014867308875208726431180422204282934278174886869790454676
153 2783004639309265356680674087143078100884799126718298874912423372209848063559945848350417097802723237235318136214877103318878707003709761884675864129973719356881747457099856471808
154 40040400437185316329994161082752436443568566394068221723104098189515519278869921013908231476879853217743743068825522420668333631678490189898363114390720856849471968549259790991355
155 576080127400746472493665578137569059167032235935585349064636394030117976634553849427425331986087898772519160797239576431923083793961173476802582995458846954597831901745170526420505
156 8288336519178661145041952416663273612286984875281130979825919188561407646017483636054991500050788180083140079654604392088835608874233117681445351949838816347939426886371853546491241
157 119248206955353532718608317885485387465304530067015669095730029266064484088299579786563249828681752739203745915475158628597347853878482826173939243127967852099257211843364070555863808
158 1715680200624380713377222301362410608625948848366147405446953356129057218805952691748929745133069753023298699943644829376631996574133137078314310560664440633516529954130730488351391444
159 24684300300771667456087211870585366378192121765793738813705230387165234395022426021717147616595824673712553957412999929346107076797106667060338360453854731983878320968842166640376784065
160 355144671551802456577017877619158645191483141838054326359610769088144147631366581572108475110443685101267029381448948889462245500774548762801740431058622151611980758291916594203280959117
161 5109633904741253974444270602931865451500487179049959012511000527298429012227838213847662600357551738814270095217844572046782433415288106127117413092158713630393947862597527651876971209549
162 73514713106636351044510575188667374472465460585635275790487570893697553664976273163438769257857873403579687654250135147879660679460518436765818267362727318442062666787206357504159364857828
163 1057690852985821456939962955793192582678769063683473122126851317857684501508252904345727259821506225591169529620393202229529009044938473616926116079624299441371642449492074546354281427243680
164 15217497194978319584689153726035867836054224079606809946426663211322675068244440742837383651451848886972152040475811534398506616596548959317351121765070458162343094437831315294367667199743467
165 218941309954088535071643429453849619297343176850131726916218356001577462857092181261493675771086140008552104215913094859759833192886238500683102653838275188244885516770780396360015545932883761
166 3150011896846652319517560277863411112695609624530400487237419450019453848426379191871420900541838385065153984181425503174038693644947855281152296901343936706274947086159219025862175924704371277
167 45320706961861992245489387919832910507684108853249192480458134677524289384034200761623554632403311637583424883076275126237956793445124808549469930959612568257828949924931016286075586290827212304
168 652050387993489049987285583720090101432039383513150191217063209491362793906580242587310912892646169401774600109334301501967466117295668828994975280988633741138049426668986113120327688278735837108
169 9381356492083096931362035827615863138460278483172373710784671757766453634763790890436037124603520593424597661275838584653293603141008614293193810088241823274570231973321816624600770958404183100205
170 134974000862688665265600562646283298291175907496091229908863072781814946306939661379099748606463450609455000478512612261231673707480537832831699019505394263283284164918704804479458937569605582743217
171 1941934615133236719976762378628737557194149099491050029149589614076433704125047927187613204034373014771183038061031026492475246006071456383953988612645545895328541959896942757660554548784564405743197
172 27939529282302939805759181596975812348370552647994734040433105596265319288084344858493433043733181008364644618533602661872350528537551956106398566682824347282052635022838241395230220171349122729223188
173 401979186339960801607427819324693187385333640373085319009718303910696590650088360348128733388220337334584557789942766457393013394013110878030010882724193190325479940180973618099674214936426244430940544
174 5783464159966619125894138369250422149140992937956151432908218350432631122569458983934882560714980123178840286841387214337387466222669058412184892173613672653290137485901987133814733213281079353862285683
175 83209426821742078900437463615469509281956376557105414907088959109122893438968813719706317807370547893831869596294299704418522937858344097630780592091155488252132053076801879126776642594869595699125766881
176 1197173272020901185327048239370569267141450070351569622703258245808649815045236705078165545966773408603867069779642562797362382090875396697380157874961277686076956855140121266412697191029623224843722135937
177 17224296548894609742500461562582603090264160631073242704325573868914817079654224173122651955340613718902444820402927837329051147837619069035037086382829188843307210013637013197767969344077469709539373598256
178 247814078828752163551196099616277190828294262819608002159660839378883640710432441554906680133643605199808988352934116700045610822680146829956189426842471239280666401761466211309046183925931734858008242646544
179 3565418041393636459167297304742314267217397337498389732807389826947072361490505172110578722663569413031511530952725158843768007509309048462549384073088456929751519586782052256251044296628718858613308057038657
180 51297351102799107468324448620351049529466098691942765271194617079590471421524001460832545681780143957405367311988922256830083081705387340774340560475045648734680753182853483529680622180475802373910850622331929
181 738039186320851870933898269013586487774974922571550065387268573473484219748746000727888695208677899522723469214742572007017622487609996182204059726313056803606570621611344250434375463376158545540742480223417021
182 10618517892933125170035586906794788368196545647996245649555265235170526175234438159528534891770739105550020874613470094218412264695067394637067065286528380280967544558828160880962906018831498927437593303130499028
183 152773625482703343513778577964452296504726166718175802214698568614518193241022755394667521982411437116921810874047632995550977672485366368960905117823442141255135398740108194880385347647023505750725766160301570608
184 2198026210292726493455610625295206763522787580316028245337420980630875934244966239624902525727096539596742447166977814291264740324742265734291580116357440229491838668775110736730931114700132843116150912934613516007
185 31624039855497147078743965154696307161064561540636975700709087545448613336641024871820722731379317545269489390406764838498817623106190133717213403294266000532915616075432560847838545883795195070090982637849125062825
186 454989977871503360421470159970757709067274697678320857774830535289473348027238874073481101835628758399574837371930955286817586572979198121912088330649569172312424979780361897946642353257583050113893573165124662354673
187 6546155421933733062634183173862942501880820317841250500943985715387220374459921984270012743173007580164994993810483359332137058145963465623550202347272876837059252613292026140919704137804366752112758315970517249985216
188 94182625754922807678900384003507791592757831232841605172391500508833772539334227682787893711326275243310259398603146986121621703397674725337961361580791474326316148467580872350551931653385986663232473764669129412811412
189 1355049860926086024926033883489813435544673713553345816141131072379211658692373084334580457816435251830367722962164740067129220196057903656047638193593895702711266027193622830886485430331710342496192528325783880799956501
190 19495741500919359234779139234560966146616889707945622928598292154750989607720330913652803605074552279755318263789611833798447536877504659491510047887797819113472362709397312610595677543682952313362243526068309487905252777
191 280494428751800660263508928124088426109239745449766650120018943918214530477055495501926918193481735023063029686647560069459508518514624860152947493956473540534270513868812346743749556689544757423217218175099790830781069613
192 4035605650448781626685386784428960532611263543564571606970652486902585853927394468877838167912310749490438695955301544140693948778610672977140572782451118181900273723345198400183887319652238232522230695195395849737673570684
193 58062162013011403203446453900008005286828296454940706708087109678645713824441416981383728379703082392575900923431201866961894740432058083485986780150109761161963383497197903993208966709975412788716221873816659239832107028864
194 835367711721358780661383477939965675577425878380194722316447476857312126262576128236703608193332415617679727266124884117558571070142145080031020623871528809732821549458581065709450857633563665581585300092081586951008196914991
195 12018829295922486564303591120529320424485954204227713013737316918828538042368905742804492939672117712919412241113185138594194872443012192054739334360272906907427208516773016565884296631360321312725217229612038712590813156008881
196 172920566138313245592554422287419580193025304052880418503038716905871810863332200584505999872603139362447860065208064306398233350050061300427091348347215365905244962958276346564269160517497922298927583169927179633334742514093909
197 2487889748441569872471310168394294502683221670204394095785226183809910299455797822585060283550956479832028271454747327712391189184195237630184725960837468106395418890011898814725098529319823278096442850501928023314188295808760608
198 35794443302075544874172597941738569625899618191183538900860075399323869056281215003999887356211111868955155953171764572486272115685787856241716761079934673553086195327334470690477489846526307278109876153907785730841428573940475796
199 514991539359040796319116434492764843836446398016190597137924105983809734718030705279145446609089218140699871688928982854382216552524148198613751147560656054360438234741364309836805439134881516719172862167344191664605510337051100057
200 7409426188673700342275835912974150486345180805033412337152121133651538264303246812351309155487037356582077718359512860092069455459312559998718569287717565453783773811889109035360290959293338591131853050782071565651920488451241935685
201 106602909464749252430226645936500312155590697535155839830789013332515255099677873498223147625743441685045387506400075017910570341458979873820646621290725383933112962193621426227506575812794336364012277246017540791337941780372708187373
202 1533746341075803738112593997567698414381559944101799256311256105171618817042353792709293204868889728912052802758166051645522682871052540913843390220419665026125292868858014980667506822195949088133163969052247793723931894807609358887612
203 22066732048634043089326741756401866704257883363280760146743649316468708674682188857229131873207856304669941224935014925350422510648648371014669848245523349254195209152694928175375340360820397948737361407355258890079524553131646759251504
204 317484482450117402862028763618993092440507780661314741910107900575821920353288657330824048342905160880758024667600885086219405172540113913091378370640115980881704355717730077433940221476549462275504079436320023562272386213214770457885431
205 4567799000525695049059753750425860283464763960358825074315558495896412516119150529198161334151303590570353153773216442696100797895565092741148116455468422469373106129942747760159803532048677015832868680517006071571064709327317092700051345
206 65719078766256794832334304634316003109142189116445353055982754903418759193853607148905160164180452020801037198532767010664498837339387268989617470447445013437751625947758236119971053439358778693550260083988409962007101626000291239711527273
207 945531384675289686504903673778711091101411211590568286600436247067851907886998605019139582026302164669940957136849931556011942105983433285646034771699183732302615368342826374788662892407591785553454748512431117319068561318348784808140745760
208 13603806020862950042491099919459470129356728705013305728424827633814317897120830133994434026164246992093906284916709195094815263272008974741376622274181964585386263562767483173628816449903610803419361558469743837820652222767143159771410223760
209 195724373884025830796994132793893538834788510416621027147237783121312540680364239905339666966021452828358974831066625446476603853109946955773047836384260668007254883835872394036319570744075967279559751366595795230170457781189051986957195856693
210 2815978886610431363585313118172849977881770034182852956806092013106669068477330036386991741660352529706285144936344516858349611196859801284952703947667028430356168747542510080618018741959617094851915739241656217156412933435491751360967024132541