1 12
2 279
3 3444
4 49872
5 742601
6 10781621
7 157255466
8 2296958734
9 33523275696
10 489291324927
11 7141941507836
12 104245214093823
13 1521582051098930
14 22209336054925012
15 324172090472099899
16 4731682732442250173
17 69064621446905676703
18 1008081521126781347696
19 14714166645689419632498
20 214771023708940376679143
21 3134842342051648621437609
22 45756808060710525043715081
23 667875846843345409126434225
24 9748454179878136730880516070
25 142290456147416161038049137781
26 2076900966763681263999775630032
27 30314876644112602911904434562882
28 442482217811185375867983905227705
29 6458562090739431501776743106669573
30 94270509866536250484159800617914653
31 1375991885754133191888141121421497487
32 20084262537051495187344240482515786570
33 293154055509660856336008388499579205243
34 4278937307417700187208419730254941201466
35 62456255121490747578339424269508802498676
36 911624434655441783235460133044998780653746
37 13306259048741658995435451693855990466027204
38 194220912846790565982641760340568308762063293
39 2834888667721216007346671394732682569392003050
40 41378622109112247524695670755114776473795070522
41 603970937957514997985662409966998915945571233423
42 8815684894856605873028421303755115431767102010956
43 128675562483553981330537329977279265147161379458994
44 1878175159155155367103254776824060251761045108712392
45 27414233599471136496244747638329442991653155466423645
46 400143831198593614083492671903513867220127075352797720
47 5840582231318604176673762255983946290198977337262075273
48 85250347852706069746116032872128486845906661812803048761
49 1244331732894137401207504557000212303247012156250018922864
50 18162523678643005691156430675821309213097624820320092802272
51 265103957133698248068544495276946949711735824205666258884503
52 3869512262251686399432607580123861337242845338848991611489350
53 56480202368932802290636437740089728775662308554614729621990469
54 824396731018322093323248046820275224260127501399392802131947024
55 12033065421301134203710456528677039144810232464929901692012350182
56 175637114977952287364099120245514768001637885154749780627056913877
57 2563635705260114643262816719633774794333268969694472193219757086303
58 37419357691621936765451406215956380337927282322131684293980043136964
59 546180694542743624152552151089435402397452289436537420159920116345552
60 7972166533419282347418315943281309945218778587988693073548082842094225
61 116363393784502619976926975162410169855019675696603134576238758610035277
62 1698464194931925780005146793991136528039957643280238375452571305602094715
63 24791135146918965309966553258667033389648214916977671713123610406904789989
64 361856542932560276676745519942312413455769145447447678713147561602404822407
65 5281733042360387497072625618565934365269665425853032276719906880141890326620
66 77093269351110402946833627302382480691920367222931234648957568015573565554542
67 1125269325726236811497810369770183972352787871099505774258971018976686102392455
68 16424664125392181767816265187686661268871969223434778264597106663298997646560509
69 239737799177844387057645506697489980126780373629023453954792101960760829989641048
70 3499262567310739323099275699899365792318738228578575814740589984680891947990283579
71 51075961141607767281285640998202201454356913397449725975027745930702443891863897078
72 745515306827607285452678948369029649941918996807201216915101199392727610234689575797
73 10881695817203102357699429579501418311397881508611875905117077969131773071965291266375
74 158831485783989254336435553425991939045344467822010307795460909564347325177102421686309
75 2318337261042252935783982182086514623349272588682559531398391235095211183420186698638589
76 33838930797678666217952540831412573212495560929972433364825752377474919589552845567767916
77 493920042080200237853201465876396253164173918210607709208518634744108281578015217788127895
78 7209359226717710088643047831563576935093667224172929847601695898154722276467007201743844557
79 105229300355907330962588133995541770553816821204115815232635205563645954444450471212414642724
80 1535948661339655220131171847397957184021673494475557435618550834365820458201896439688952720667
81 22419024761088248394093084000479820492251534421613311332895274286155151909770415674913406879038
82 327232728468872755222494705583679236418659206435465253945921104287338916259526969781297879991784
83 4776356675739054016304999738709524496490366894147816124762012171882742263287773958334432281527821
84 69716691238746662550718290030237186459610946138828242015735832739449341301482063259333448321614178
85 1017599263883841931611399590592179946849102506780269019229075646484790942937529246680247237076396348
86 14853089603905776232472299428184256510154349970887956374467055035108782281500899241512394692428957472
87 216798771983817762740479894808459005297897419547738923956601687538304802749455929440173719939860195269
88 3164439775636431359259955396767820312043555187905322632382334955448944224643106217418162475446795614547
89 46188818331394360743794133656907811908253725022825355710874606469893762241680176387392595889415276360817
90 674181558225888958046429813209638173678487380981558233198930449546714593445996453343748420290274131667159
91 9840493649151264297966100220184339154631070605503840873046334718668770946521869953446098297128063281286420
92 143633883302605939405637728593306541145994626541470885688550100901035125131325405451691533164017380536724892
93 2096509907748988191393593005219629296826625480705559054426002566619416127217569738433714822706948431830607913
94 30601092807813310600110225276757210956764871400734339054997798261727877700357435954453052665677974806863848012
95 446659888212901511330084869870655539152497997561423498955922168798274834653643790688597517547925355340029257509
96 6519540233132539686471601101667891027390812022495576018225811854094050766714439814361099351713336465480101558724
97 95160559461686120777090694450474861763763307487942289898239332685723084253705127021834572875364951129069728102798
98 1388983233977230136710984115894456580078104681110644701558880719782145466708845286401211867109567418843633264411835
99 20273886946268071229036022959958456089279910781609339495372531240285392039161461703731768962313416740605462995454651
100 295921852658443966953772558697492094514611218257178536720752298829034268153739314499998194258069149575305816009055914
101 4319336647821510981613074524160971738314690564790407983447622805771938702022718363339637475094967148828738664162502344
102 63045932260865121407528278673565175016921422609043429941930271810901541086859986263492570510369923352907605651967593473
103 920231484305884715387124564096610820218404302567684657149401865927620593130567028661093543803938806372858350006551525794
104 13431889327988684614298926814523579157819968513369949126206008431509062487438023735452693627516765183120360187520186667287
105 196054638421136871571484031323494585384903038042652098188902941681128962768897258620189229716291676488456423024965596363678
106 2861654105975157473848716856542977544337133022286922468712943875377763077139110198008348436801534417994535042473544664916632
107 41769295989079774595731632126986632845072458106202795781308805123021071377261461306058039507223147554183648236748661074627631
108 609673294819405951745843573595521523080892062053589538845183588318111987774893412392388268626227682578660114368173521992608795
109 8898917676590203363782006210533782373614533828242925301337197302775488986191889261992982577324615190622610565141909200878336713
110 129890445403528827081225203346127683276157014440968611818440395388861496025886044011481112880573810874449369895508598374464267928
111 1895907841861479404584276195697792879563835852551869999458374066653878988880447321095098395800302021615662735964426014286058309639
112 27673063508751344552974188525922162720461438727893766274545357108308783312806359406906086358387091419636690220671954975918265641283
113 403921766158999178123537199541142468160135936287733346760031915900563394942312432924892626110232048824936999163914273690640617027436
114 5895725752423821316942098022419087434152641133057045986150431336257158714578991750123750249984743716609543895870257604760924219837678
115 86055234107167976961646310597141398310017891105191992847620622608167150738883718623856480389827921769432020111100720210043326993643809
116 1256080019358935268361135928455158602498689733362781387469553245637032009695629259735623794261696157142555122688609612434884905167206712
117 18334004100993148998055402283184888783231792715565127995269016248727499182728907240846596442410361163752877449342733130238259294929235613
118 267606920892497728394848126899570005583801230866829112776400531269594455397471378734613854265380759500647968231064640547818770035853892300
119 3906046039647403127361676920680255490610929948851815835792210894995976977404295890018025799938289729393618417375909450763542004658430871857
120 57013456950069832080870408223511715624033574025849878736325843277342853376652782309539276465023056168265453712487741822579831563374361849970
121 832180225323429670607100444270555873434591377530694456734161939638478874318897331262520913921801495114296487029897784472749911412979533344995
122 12146674916166541092971558875523987581081062271836742930812949783303760792813702027063230582553512754580686530980189633617094503879615043559582
123 177295382693919289976080986015910350028079874117685709094196712724001623634782067530826800399051451908320033990077323321259611677768748000928080
124 2587840124275234530014784109317465882105893480235891836382486603730002419419183495570120611913008732839431269169424562249705474850161161442879127
125 37772650404383857823866277316413660898853332281908004970282692276308347823380840348952074182622990366890636010258811119601525533458601420285851360
126 551337428146335101832671484801746963916931881133605707829692910143395958551788736659717571950278106816617157259830364458578182633143812083263151214
127 8047435285074314224610771539472484681444079040932299873779281887530183324470709767686479275242908356054569212250922766950267114731939342811664228263
128 117462032072073094640123831612607626948949620957091555912992628287527131539247818804630022225750867801532989284231432696414323762055057311586676066934
129 1714500146909018175981074867157052602182338630357480541793159059096024936953705052499002905815583670200137263545797132480767750087887657478619262487190
130 25025199223076622373653235993192107793517834641490520285336137763137435042184397868929970270325746548146487671826065010973591719087954072399093856355001
131 365272990663621090383990898663324442787402521050977845249463427050977858291788873234255229224983154671570285267038334099438300699919886439617406299683116
132 5331600221000858019795951161900344926296602467517754791415093222318414058964216845487017701090716162584023327506291603082971428866492088879583924049885702
133 77821141018208457243547122928021148749945190763968083048900441476091014052294456618327931185090200841242760829064800753076856026256833118477169643762888233
134 1135893491323889758371852225463575159046376117513458924652151133330763429813974922041603372236473367064902693461429987529483917346572057267484826799682513167
135 16579736646756235454520921437489307658449881265601494181029585455887429067587570321615029476528728979934132011914104277090848233934108677719775297853076225276
136 242001269815718986162345417783732842316222043562172144638070588231851599162938879024526922044219360734825061105454289939882728896765324055101862327136187917844
137 3532300653513599257717975821569305072451471848132546518426160486555814111903752869499262291586672569935787451934098916879499564270815554540824943644172554478180
138 51558191890124362856638251266253762886665533151515398609344232665272596637088802035722268933874876706352152424543084571816202181109873219781620900896788703093396
139 752554046704578298073024244907770775450859480784869090276064850027205161460288585633533359150837859679131861886650900091577253497810124746434196152094491727703342
140 10984434722194261159012085397692329504468597433735894796809139353636298162959519196211547688445234135710328239945093837120604936580360600375696525839339577137622545
141 160331084118815717519610945177677334033713613200680541165451472956969600210384658244479925708993969254473611979423389086226750531528395731600548568144357670778840317
142 2340225708909278784448003863880595934780201140364638211014357582185222264291290420703148951917783227810347344354590912139177646124724155251407754723694296008456718862
143 34158419115917530766784252499649198897995186608061481652259927660753635406399100543905251369830107907752207973648848094148792075508581781984605255409561496185849693243
144 498583359740328479846184900765417675691131062228390556093790053974553339765759077348255201062012093509119764720254157413414705477763971604221328701325192551178141347877
145 7277425977073838002800540432855116142357536551208966571468652135683773355375047554865545998910248131211826338116828550611139529119816892607722349252557775081639106675950
146 106222816740960119540474814563605363018219943597189046337331230361912655972640163898592100617410711932735623952870777870310668259586030393152361603313495552517516467091928
147 1550450232256497094563599779291902766428969730140243133973545330877875592624424127702942794736456955881495766533445474024756878091804855504437815359948665182367137097118306
148 22630692693514969704268688144234126912779314592906039155773230534713945245575120946305046632488588973688714877109786194672973750018814175861635944833613798194642690975205392
149 330322277447719540901273750367125805533837163106444281726525055410886609565220651968068110490913878122552372473131034350705723137957941377181642817592676900202554824147358814
150 4821452372490368813204078096089778480288807303377725252124662727764882189141682488027711265444283552244719331934430715372146263193418944340431893024778972861148551502353404371
151 70374917368000525270142299497871562225822169093569517020929033425886494052573240838952028809861715544374212251711788959640279358187121658889716959584409969438583119950507975068
152 1027206868787294071801196638318841293560894224009068794263733168780791643247517453029314737878022608728304720089870265245121055322014604224444925653984956044705458162663812533734
153 14993324194844109027530577408592979651829094430643410510965599898346030559923821629267703760023880027319878604516827883949917648001266775354474334287657811887821737740316966188537
154 218845665116212847849674077950789518003582939444223581943376661982725028644307465091508106312770344494642625768771302302586017698323409403027600804901198441470544786315696697739925
155 3194316651715376723442355552648854616019079142077011785618766012129619515845947089970310243824317077210796842861407136133818562603513034892611373239127608356820977782067116872588693
156 46624907402244966060575171610362762821231251089028165928036885959726691823477715602547717646397651751606825995916754533251984264509375037724059462336956069559700976743202603237199649
157 680546804619549311596429486423519680412933607566887219826401968046366179704324806359258259355120649989063606899517488150166253065892060110105298223172276017659853318412793638624813482
158 9933402103777237177944848699987301605485614871823920596329656305442807709344274940367943443784237745053867942985207233716580895389720179762111052542495054507233036683345855792343991741
159 144989994347982552951340574414306857015363929666242112690784401830783678729740771099282064450583766870414384418971698688383351012177367315386915696808434535465980855868292607434854048236
160 2116303985422499966709315181670363883141583567812615095228212866350803924500666899597995098923749370065108471334667865292973807201686825770680292130511858394508523665061770704232857142767
161 30890011264956476727089624765140642932573249068436963084398844689834882493266074463746949447143506327854101393163608408810150234402785638582422120636619122659810273085091566230072184923396
162 450877001849355074182630344171972357192584960761113933666895726630142610261821240649554393306268204696844696661503161911457917478756338139037548015616789146686307707903272233784386540352127
163 6581094097148746045918183583622389594321290276682407398574028169105990110218550386679645397204666116468463788410408937045547112194876894997662467868774593767925998664526351393834066768357438
164 96059012408880574611645924332620492963361219664800317458052922542508567232348804886168771674195145719950355302501433097506300951562456831443851720520655689714093858795802802877710844050294327
165 1402097239267131511008923883905304423974818747235176186678891239951286115420984573950048147765381695335804865814554056078133879191683833176034211634120421282450131629465434453306594435904557909
166 20465301683434423802100191782852267590350757747100487997235553126836417907602775593603370977170272974456455899247239742572230607381158091094871015749145540192043754789589341114201808014066645581
167 298715781804765013641099154639230661822912127279634730458445008460480593973833948974329083174010582274506997036399462482131616750454074710580042432955903649244285600947874136688232606756341065166
168 4360117416273410622686648370682474458975500809907842189670274247454402909331743047609811308255074874151386108574142973189283745772179923211513195277842405340716380707037008122742495497097905760180
169 63641176803024442064693280151087303057623190404668568174092033891795966364084679683740960214652990425425752270344323303286680660407254127270890986738376893286487675124379611687600697283331486155603
170 928919796920404724308963106217894247892287825191641015937612120853709097184541916521903351239238731337115313054202746882103678665129393330705285589406715311816290508870045552009772242400386250822973
171 13558705738289214575845198673410861988596358528512147982391123778051429162681328958388885033051140099055944328488751260159158120174764138625375532900031697015903925688464351631248789393768047814379532
172 197905677009991888701847006075332251394655307794838672646592282215233939215804049873968229082172296614166420821338176938027645782286915838743936389679016201911544807316709289366341593584771929896168266
173 2888672248574452090308204544484770542147375311983963197279502979747123898248840354621485685197652096792954020655775629112348556813072279669241480124076295227137487114074089138982818667186571376888430592
174 42163658394008002835371773738094719696157378186572574918369322848793566612407333655479351859949380380434888139007988037329326055669737042592859937082555865213125303523020764594175382581537894328418377241
175 615429490155529323246519253208132838026344086509932703308428039595045027874825867745853588693260071873439160034078485583452236502541952198698415113945316829697562761359042556175421138874310041473722824943
176 8982936295843827750255716527201358164091042633516701619896297102582211827533640138211612755757076959083088296340860363998041165018569916521296180831970656875270946510096019018848978574551449844658954394750
177 131116798570695599794481929647464118025413301048728745516496606902553006654622162257632666113253327483528166311028331903635041821498922001024557791879671651105036202987321071224864940065041907696740518551813
178 1913807946671343885681662019498139928647630710544109393039681242966877222505579447206732984176403006117709709525383061878714617637448549407098502176933047616490095887397348594427606760440814740967152609068242
179 27934337145728514130127343941177035621093359658954495563246094610082949299581001988740644551623781082787296594757426729557137049726596704653838148291180177962135674093736909277709708746075934092472260674021843
180 407735370274973882811449977660185669483409217958111884616110061179766944049195923993248166087470063698321455669232826219927279703612993027208499664967382442365453129247118887234396332568406873129511002092227295
181 5951389907910928671177769098240414346833155388040816421650929619874467917916708690459776739243801924693806253684604539326457161516663486189510348768058645757872995600522459009098917702530918245127087308984200729
182 86867719648893099184124651775751801106507808991260997381856470792305238155518574602526654987411634130966648588742704178897288262843746703747841699691503768032907944795507518441456494496922996234981372195468696525
183 1267939226594465175608217591502533700520393727311855942787096717879427917181888721764182477303127514525450757275118243823130073380156041994087631601198377346714038525401851825505921158899851823209592662228549904188
184 18507103545884964802999677304077557884734268820935987733242386960182030144405102343458829218450012323718350093038832066391660180391704192281095720018117859245488268249278819721470591872233245863428863068581418734349
185 270133516239620517381424527526003243735536775546503583323128437779179962945365701404591466661251618684066608670300042226737198091652380037547344992564156374903043317247807821731052900023134533562367304683111602823473
186 3942924748600468921513070165811409918164898185105054234933187671258828916702480294435538198378092013527860361431761538807435164964345727844188371243334772187746296362988687695732142888854763368155485941339752204138379
187 57551746223654423689215789886579080000604616619494514316456821508084831556139522792872458364337752770258594240823643311243910738361403517803804253176636534934737792877276669533932854505400460540398471089021976780501984
188 840037207042203733722913467757391453105270650788787048988313250134782693250027817926205873408030201252915140301654308225931707181909672610176877263836465304235521738922840378090656684277585408398053505982565670581207865
189 12261357048541316502642769873647931513370014310219802649891145662916542398857855609612745651908480415332692882493273899722649325216291493937452509854548731948579309698339176850629263963577795520641668708798427906828651665
190 178969306849119899951304951912752771208466408584872647103954768546483229163014578584213051459416055128997523837625653054555280002119557637587427421819696931702059763377307882404910200254180967506375554104770826400543915209
191 2612273067919909790565888605049465243377073384296165479771263934514972746774158619012221458614735083725615673295438813415271928209956535872783447539046284764651089839677927145427774870246474993168450858206969335733485737733
192 38129278709966994599361080437830426913964354421429721548334400899779133111815689845095537604943635028719318658350920508828718184539229202061654262289478508308550258008726940609813416961683139700815078506047134146054587430640
193 556542848753557625077478059941531323102491629541986122288747469960720103080375017330826498635662964576281558776632820434536240143157945395885778450559527554847340922557354763009413729289551840911604043272887352358978469433097
194 8123414682317588344158498456674336257256003810463823084108815970256341787706046545287503595955808749780746760714978221565578675346793414668783722162224695179607573132386584922257143154837208773333878032189191758345838908207324
195 118571043089826663491523650603448903820149540433687682001554014962800527580629748478369081527335203087380278858351515649103030051629788001779248743237053967887247264880956431094871041602138495533760334785673775514794175240078569
196 1730687501404090599279104632842542577478258716533684380703390212838877084776421609148253774663932378626332915919558424641379603679559578016842395548288083393865011248731331528922763911235439341459662328116888980742596983408938861
197 25261473201742690645456310917539052903984115025282373937483279440171574725078701774003246915781615116218957405905973665130621860037546175224360916091920318631295515331083487584709846713502776108256900960813556138680075774261487634
198 368721694589372975162765015517923026499319040769029711983009320991718314722553194909596883382827245522287121002149993950583631993575338475160139835537099715126452661232206001542240434895952324728416533846516858786586877282787323792
199 5381938217739406685139468196150206463502277172473286316017720567778024330205010601425492488713760093051565123113639448476762643605947637799761443388262195112640534301753967622221078802857495042162676478353893833961209751946188781236
200 78555884843774084298774158536959465557599259274984798581090595342756579488341820151194241738920689224127988550481409425543520222376560292763832070081756172712950640828232064207889998381672597120888081227285629822191327177913817761671
201 1146617964369782712531671510617307493651519948561609330912628501800069512489821921116471268455088872350242922502071456774625536487209011393310557753064877343563210439639537683136026135311858009617827403366943048900886740235316763469642
202 16736273276408812861068094580287943384953314120261083987143905521224243124419024642018875993474884120622622991131063946089489651288324263882178122926857673329133822975589671591574137820803309418236455818261974160195918673895602886329468
203 244286110881394667373090655849260886537531068848619135013927946691304702057366181032410854949693571360248435876361025941114257413755541562805000663482238457503298447888682346976807518482586249210346134133600827092161624256442111959397742
204 3565650666906531830269428906074349956222047030107844616507646397089555552164273142889719656555152553869568762005658013717203217939610659509806153396441959553316827203503461742683250190538357035062410711239952671878030309278725986919531109
205 52044975592508437154789441355692062274965736970852901549516795455432061673514635245959718261740218639417753918419100359119452474893762622512643040272658970746087319306429255659710341165260699498889979305126870033465767276800120667172740489
206 759659242439131210633574128203049823421855954411611334881932738459465120422651886059867878538397179425777641508132531221113532795549404864262391070619780000806701202843175367856705246741701503990604919151891757682810944088699032615437125860
207 11088143630645918762913740648607032721724957947849086008238077204463675146319624903418204722874641618331029492378016513869060596313037220670163293386021361964078259823925057296257035110374236424819015058690446708715718315161880490925184029226
208 161844840825042626213605767719055967907615350330619902667434431791950621171049318962939409395979037267557418436543395644402270274450382565692761777467633248164465847334207848686197925063706981007409456208335934727961520789588888022077694601456
209 2362320815297512249804311863925402651341316494905733626183034934772846301684665168658943166721922158066292295613752031838625120481142034515714701241753990703817849779790134475655285197981541418112173042049360265475005248788345980637321488009608
210 34480923864731622004874262946284309671711473338283545930471928327996986335604947669783562804498333877946227465498384938670612475650010901554000362117906258593055965163264114098930447832362965865607398086086780456020159922993254393536195688871866