1 23
2 529
3 6819
4 100997
5 1482361
6 21553541
7 312522517
8 4536114221
9 65902168601
10 957521298093
11 13909906953981
12 202056095696637
13 2935122503702229
14 42637141306785073
15 619370827598445297
16 8997297666280027469
17 130699183914039616745
18 1898601318944916980265
19 27580036301519306728217
20 400641479417358107600409
21 5819919297048588857618557
22 84543067440255965022464693
23 1228115014910012338184002081
24 17840215011977500811963580085
25 259155916478504965048524515749
26 3764628898053972253744704284965
27 54686888584631655439319867787069
28 794409187195292119084308365594585
29 11539986514403225672187669729771945
30 167635635268645991259023105516239701
31 2435159363188250700516928179039049489
32 35374346955207099365972779600299672177
33 513865515917186719010820918719103577681
34 7464668359354040253458470623222470724097
35 108435518611781654079970129439780141726613
36 1575188759976217840168454543223882016596045
37 22881982410561398696227318089166029079289353
38 332395159450685850923125397609107087964742781
39 4828538893345815760633104876086678782543656109
40 70141779089333000134015401262554878993149859037
41 1018914682575473765079361064112732929684376459941
42 14801266005038631201798301351557470315884413226769
43 215010617766502154870162839494651029688096380844353
44 3123352133296942539572819673395888760955724694476829
45 45371380492309850962216541529484784072571458110627065
46 659087441928932115566880393558918514584755958527164793
47 9574234933892979477435602235023812181603024492115186057
48 139080141325558489601596403142876061532253259582747094313
49 2020347928027305003618947885662264375128078574291582453805
50 29348587881641150280326303570576637183928659884084457893477
51 426332315685564816308047813401207706973656677354525231387697
52 6193117165664880352632945969417023343317172140879057813734085
53 89964327864700153312141233081011430773890946781052366092801333
54 1306866973713770240474235640420286459947432876417661797057875093
55 18984205490339997085103130376871991579060980663439790096993937741
56 275774095870900814664777410204567773413760756023172914536957659849
57 4006032909415728950937666033801795676051345590042510152146037564185
58 58193644405363591810161335378480759131525635130899784143291625675301
59 845350082176888269343663788911644812702418312672999710950891772275553
60 12279979519045329844383849598655699005335749049078308685399125732221953
61 178385145003887905112899922481502495710781975963309894355870449209607489
62 2591312136042712422601152394499865289192951383333180692887100620349571345
63 37642700496478525083270949235841395085447092981930582781923171791710102725
64 546816757795722657145256251319349786682744021866768996440602100843264218045
65 7943334634936679662727386081757718550588322792429514090525285470563768755225
66 115388865141832329752570905410985287948969024893556395484678293150673523376269
67 1676196561096548270071705870171853141652275531015376006143588746500197868059709
68 24349272418776113644966168555090420540907577845860073955439882323993553145660493
69 353709750445921066025126048335979849428063297807437836597292037395267518268153397
70 5138165338527363201332929936852405734598681818945631848637101968491799051933792769
71 74639568213091827585448954796297741057138659427629685944343043895359961501514965553
72 1084251824530328775260896076900545274046003752865885697898151233221051051057526662765
73 15750386117468797476506884516932536553930837090801816205408156879261470298614643875401
74 228798012820327660614943945674232339626526716046170786104945566849856021717995518882057
75 3323634752831292063657243207167583234832244837542194181301726092520324516002715594755193
76 48280786332277482305003241460566009123608218014393422152099372143882589240804014306923705
77 701350931198833691529957275033720467585156130247315903701672601480315261279917196969736541
78 10188175588279979878993116023459500537516031805733170043724642896336998412078280948829547861
79 147998551367428092529593251873501179077462034456731339502843818325695514285376329010819852225
80 2149901227856156833987276253417561844139445134429690619974838046536002106646106280863191445973
81 31230544129195099534919927853317802726236527037005159599197806824385427502985047466661941184709
82 453670556567010764595981587658548643869467380377851244173389535066300969872228469796780778189573
83 6590246171965297941633923272752409054857298314371253144527445315395688358438879081687829085022813
84 95733223103025216696016021928017453086413365844837152284209483627179087172336525871163631676769977
85 1390668840972980299022974644302218620509288315854659332129784926131792521439491089051122376992468361
86 20201553468766667813963780775910019419323874609457225124679532377376820821167245620574376745255480053
87 293457903512032260668732160722707834401055305581751219649564704131106934845246200516294187124052306865
88 4262916773545278678698323695541433201011684339741085804468541810784296482403456045974334754677337872273
89 61925268328745447503510170152428155189154158287357141935750740267827549214857717027476807346428023681585
90 899557523943387212564325578150684005186887584241445107982285338389150152078059594534871919484660776817441
91 13067424021278381881612167876421390916488742007011318779650401878896428554269739817653778587730847644656117
92 189823959009685010489969521872546133748183962704327482322573180852832375733755853564193754906811374082863149
93 2757478088675771389020345829209035305639369771968482786416871060151646985862904021834266281958798270270840105
94 40056510512137393654279946338283062352175099501366851004232820214608600915027266233116715315787209530335887005
95 581880973414920934526316483078282510660107360992975690418650811691660548905061977186682102827421301287350901197
96 8452695027433860879746493157439236638866118851901015849529029344696092081303837217513552506127537601335910683581
97 122788089817567843303011311868059778051448356371906295627485179628460502482456846863495640402930674259194712416965
98 1783681411918191792572678906163588134410191817251104582936183539988218442590049481326804255653455017892790261155569
99 25910651301355124788261130429560551085568066321647621589906433135961726503176897971572167331752500235942176268393505
100 376391123647145965118240246448734878835001165218736067163293200092923522896431335994872109389224745948288395503585725
101 5467646347930736091949107687358054816178899888941866675015960529398087895466625931094524132122788002112998558993922457
102 79425774700431089530305082835843415420042900916374812569166700210482807748100075874283579542736578857813598924272117401
103 1153778661846172964836470692694298626751690218333100955713751303698378463050586764548296279734842227936035529811869517161
104 16760367847243929032773367060032921095860121784853931307172237458692975253290368015091227579536421781797495845215047498569
105 243469514270129819386126992349198489245159892196030947613354829164282633781517434014308112772090680608968802267584857763469
106 3536760345548174246370738861558686035495646201270725730463497221457846431575116304036699517067331161998916241877219283106117
107 51376755645734139739161471888423438323276629050547929556357609541195453999817535575114810176195339059416290808501467650268753
108 746324535108515788456908362831364947387897766708059772500353582853131325908205723166982400906946958390439761151597363084582629
109 10841484727951880211839620236967348927988900801304408935840843349982952175807138248555843468376954712767804127832644921822209621
110 157488847782987367012864868435078413151111911904769663269275968712418196515454538356479991121681523683416342352449296241725056373
111 2287762036141204397816455174547394554441104481636736683495002148933810250939345561205684200789875269305872713802925911110676828269
112 33233179413573265736090617830768594398558908930511630443280709831620566213622974000357400161359744805062349882494015498407858941097
113 482761841698199163377157109279425881122034943489154110086212295028606416444243150793017123344140758269369627644716989871312367375609
114 7012840778774538707708323202295492000523693574053075433343132614388137412899917728254342352838293846385163380094016736650571336452293
115 101872044433843524008937754557939103010033294778487378565363684565515393838981484099060420975137818293540803405627450559966825819762177
116 1479844440293207598293668561707116701552779349441288812607716885893044097219112528402799802035446874927505433938648985471896356827888929
117 21496962975832689637230926933729186013774894666317675542855804312593581143583849926913551547363002154669634952635563708955217418851219745
118 312275672092101685639651347524744549265390458271721612353362954492660470137360665706777083672448484095549810796626305977144152325159219249
119 4536273123333902375944486560362937638437673491122384004033106638043032380358244624674039075614058252049929294806203752410763437585007244069
120 65896179845263029761584432681253220517058389337238577667546214837528343688263769652219629424929946741644954042216837212885186343862109461917
121 957240977370406120557035644867239775042545769998408832329300960539140605101757943283356705000843800865802633515716973481245548796097403715897
122 13905362813272697664516241278507056768041195253048255065988917385098897360399507627414260790028377033244577094209398047496535642767124982713005
123 201996278408301502374577810979898049420517317162120968414193990268810153414751514995946921582040055601152367497085965692326205865371612579675485
124 2934299308742809942903004399666494602127127773966232040333046674226927586609977689062688303736637645221749404720816116520744381678809004581882669
125 42625104289716853827667678229284513773798653555248978647749876437396691511801489450456675114502922842913112753697975338066240385001123971718398037
126 619193655635519418478354617824659072450951468883690169307308109250369121970800132335703367523335151591318029621774455531424617731540867855935919585
127 8994717774139785651067928005175379789343326384680640506192246463042087042007037431648456260477161056702529792354336204370707715893102062406320881425
128 130661784241616750575173015423550210132140740634047659779206058891454514532846677923840465090733064702986430205865722874412285973714894134449545351693
129 1898058648408848457918939529004026549802503455166437679795135835357496769538448635931437187887997119852386981273806485490196622098402602731549839441641
130 27572152436995125740255249135943844672545296319752616811545678621870624925535269509587938412330907360397736910668138645510712650842401932459556889020969
131 400526922941077338356366227027220714179990673515459077579574764906930215528074959567226782206804000779351145154308750475135106863868536987720514003461209
132 5818255080637107822609946730542819358271768822024579201367335986053435416535939300763191006299467423633879209432996773114761738369732372096118823173441753
133 84518893099077876949094501778510377048950010512683331704155851482229886485771923376505276798337401472728224281010177800003551957407791454063441967630882749
134 1227763855604477212805258009768932759798431221119877543982818724212592789696262450341971258583147848032589872724236575980193442198645984859511006874782431797
135 17835113900056716917830031737385596512827234094108962991090174767604225912577847938965038396659833515036436782845350231961908654551146027548996746433165260769
136 259081814777310952922618249213660000133964654968317623806939987355150196655534785746576752180846518911327147619271014582491302329489170760462962289180650678773
137 3763552457497420465548722825691066283538217516753334709023607288616497227482215212185838964568457135264733180292930972883573901118201778912336727271451357545957
138 54671251675883009457971736994655774613640222805639811289466791465213306506742687436160750935495804509704618598459816048705468625458478831380140510111465599691749
139 794182037732309033497522876541836246033466010416630910609407437709698227011293443407645210741375835394074518433469010121381849669001568039183639746253977059464061
140 11536686827583150003433510201250834063233979900750534460174212735189887762641013202369175351518081700084858645853754618781518065493059203396579766902962501443165337
141 167587702358224676787635250102482491861856841112174045619980854812819620552080831926047750472566434513005637037276926318238970771678637779198669660787720277154574697
142 2434463065648860726268382331840964895973058385830552901113059480719212990528433162862983638773158008712340503595302950867655134204636969670064833812426300922722857877
143 35364232187753899298523090689497443441539555463767410805383762697175109537323618735827098096734407449722698681609255461548888864239962223974709300577924624605592961617
144 513718583730510254962442287455199865144237563167690435441049468672581744576883617541797718707147280893535789925477360272492734749033805196080466681405387160538856901809
145 7462533948679033327066208236170178511627548553643339867707602953383256064753138545984644927767666221823199103098443596591193693709569951544970341796269611853348125442577
146 108404513091161580030417471073641532239594127529780021418299400157683495969019683547098635188235394319495034910295026405226369513765433542546878744202621873393439252602945
147 1574738358223750429052365663974193792310511371845370942412653344560112904712315920061611897666716702645226397642798668638664741638935260664065284331994540486661868870592597
148 22875439648678387663450137936993368507615374663676081303223292777842221636160297011925796356364454234287476829234638554039277487249876881818068773621391922333722258557584397
149 332300116008207950491719417959749082123404550815973886145825220705832063191312084463360351641669185340083352685975368937607183605774826795415918067620635567451169811108245577
150 4827158244604408890023504887090093816802862770311153298817647232834202439487487563956875189499043370928504309067666322606483887604773316728276661132457590285068387547107706045
151 70121723092858512927129917548950226909986961914105146190303209149588907355207430266109309199666092439962509744272088025585559519326005238296840293832991966126402957504802012909
152 1018623339105901880232189789248918223457157622389804818578565840551297340589882191389507807632921026297588834431544327817335025056241135923339530351324750017319411541683755061917
153 14797033803593597093642769101832232483628000631815257817186852051259728304067076175519192581985091999755042466920745923929756383623734365272764548361483773827961544822881440108261
154 214949138684449559218639353035134071261391449117649955233757163777098738674672826384977672583588405305535535150189460271645957830151585206008871650107581692458825094605544270358225
155 3122459057298758768274003936126958063129105959349858785360747804996559356927571064055729223744688097654171065930948120924076002691625995390930415293219101369180323772078431555216129
156 45358407222184400956826593258101130019311780790619901291424144323395745940760657211528619171865119416163797752347526032748063330801367344826867201406951023431542435087221038033526621
157 658898985696662787429479049760964498125925751245346839271034187349018945168682502359275682877989172475451228541976145667365320729268430148424041096794650974723413102389058031088778809
158 9571497324089305722791299392396801657252168572764298177321172882079139387822708020125065247036729977064422357593784068559749606788049668079328495145562938183519987794084241023299146681
159 139040373431724873319172679372267161820890704854622637286305742318998364115686815753189250524031918088799895372837198520716713314239568160006996502125917148499596704925029007429096943945
160 2019770239644599934551847558051549658584148492218027202004734318534586369068341733320748034250408894445929160862236624446903720676336224554134511105336277919098228771695791700856270693737
161 29340196090290351917522260688236518944806843572543538251397888731817326156568611131178101448779761990639806222677138319137981327277634763114106955681488922956306236234046904519369228887277
162 426210412313117585553330859366558871417495583101126680487499568058717723580653927985220742300192448030684988224646227088202596721845808222643567398736394679792952734623947419876403289135141
163 6191346336101464859145456585176274533453876114293323723936107440904185183613983829474056523434139610577578035946815720656228439370868026812915645995829344572539742085219583522565335358927985
164 89938603905799641893297755016080932876527062979779565920130988867203490861436683601342107244301370182944603968412708635205305592868794505579509312123998358089910345643264077848630840275579653
165 1306493294577626329371463412048130582895945637733715642150877354213659368360876786633834091120326341438966612899462148381619805901173125654986102465938725068259762118614826043529730184085847925
166 18978777239683505653061645472449190541047500021157843264164180714082204542077965866925727224321776068307655079201168226227264185873639235453890129572463185412569462642310629858920492366868270677
167 275695242377784325086417220613825444171067980702501897098514372256517748795305619967811301073715901407946514333067746487159066548063030678904352523621484441752780337422902464995905020164118277005
168 4004887444003361421817572750097965867417223347156512170007442459883939064528848101573722791592862786007494692085088139071751881300775498619518530695250533772570908055473906391199770223469387740809
169 58177004799950145219277887016413127523508431777423630147019296448786668306659703617246933199013882863506261829958463073622928272411112607822347143077066776458066495616463517593251397266927878970073
170 845108366918334164964483154412280882713279065984178520569068971248163825384261621982404890304807960114867538323411698018907109409342112172364743023605245788112652466916213711021573114001749185653605
171 12276468241898657674892831425579602097456494710453715072664052086322384598194020521502296797014700238766018866794608550155010907755253801824689919507653285756210454093239229375030831783026615134042273
172 178334138429977377354183311944903716037929903759944270457920071626635871399885382256190482096410911717142770943524113637377592432780061754996464620196151795779633415773478982724116223914575213861191233
173 2590571188953259265267010962163444831254541949462951344573890773413789311360857217856282038994171983575835610905096959063072377395924095797770981665538768581338309488367475683949028476164218252542588161
174 37631937127224747562222900389516922781972642966645018607331887300860467188523443532988774804572995155518518405383954478057331787738439537452451442062079742238953234866352049569071931082925914819798002513
175 546660403692518520983639580038495568079160186530394337091901825250359176807789209234468651373438674427753318302780150009411162827652567464182059723172535238475801472653433229470072616119985504238643319173
176 7941063356769744168914120168774043557740562265648495308157946047397144240422963318259099001767660516513013467035665213874759994637028128089834830072022904154009311389585293418569067918029435788670585277309
177 115355871415375003306678663175666479557576491639555096118730609955650457774345876951840326896123520966366444960154338887360390892854842651372310242804725696795729311980013938928117800117242988135260702083673
178 1675717277668658127432007708673409121659384139871786886284172448033801630755076572393038931378800596462985416728461495921052345610515016538387390153792337490071675738661716348112936842188868649981651076992205
179 24342310107181900965168821399584818705708340352049255711085277216193302470899125592215284366328627735162809602251301736448008317599215438778561203803047869511705327093119498943032973409687366910137596100818557
180 353608612413779426727488979223023909676031825494399659793275406636972537126356485694712802615617392700191846490733364647759438617330786247489778903836971572879697700645753676945356567100799387984970287444595213
181 5136696156717978816810313612261123455175349429574677205184060352033253314021978586419454367225666512600277200693455603646936658937462705640871421254616788559126468039445648316228900768718853014662238215130244725
182 74618226140843446305354950668379543937725656054004978137579189545229729685542664000055648633784030923404349815846095482711570780835285793095701223744087066291214406167919956626566779424842857259684982745269680577
183 1083941798878673053374661237118762726301343315268681122906332178477470904946784453910946980362132899774474138264613967184310701493416528523620848699479462661084021303533819460352794534575446425340968072872470470641
184 15745882529271458998346537144999427044509922902896609224708088216551360781669342486297958738771527923801401676881505624770045293410089072073606744796447857144928934183659611532493813186107514065640199430301930459565
185 228732591438119811590337082949653527056301591152433103376385597387641574410141474700657784883681142949639245869141280030399393697711519328835212232772351120900186266232342702142223376724671208262733355438397857171337
186 3322684409002672292033248359585625343203125372503897205498649776961155634138387809143710701493557119724561731706366622500576866482731552674975986721120902286884375009818607038888731803440826251337693170394268257827657
187 48266981160908184504843484959487482018025733769891047277333634568676474051567397893131180081110624401907220568761473614867512924403607827151326308639827310728852159748854835832491052037591891295620293166966465710994489
188 701150390351620034272339471517004727332454111442480389495537324989085584333600462219665444045179585943348927881962161876063414780767732522622176023192025185254323120968695825170739060878821378089304516650540467381631225
189 10185262431295155210189621097765072108535871499929807751198514911354060637500224649730606277606505761833380529480405760789703816808147715198086624835163275410395751850465868954235682150906503511746333131392808335869511197
190 147956233387145545842182665696308829881104540650251883681541138055274395569623978021392207738867875912875061764719411083486636061935463135047759801096493072904828222006704703903637670645837570050092349819457840501690432277
191 2149286495637974712247279602687672745753362914882499082521091011284662123296492028370004933478172488855098840565713160127546338120265010567927905803285782312666127913427435938210548127363196500079346549854254490053255025665
192 31221614220500308441257393048366767375638988837945297553226552322691830563638645396620048378280443691515069391141511469460404748053408851138838755397777645268991422486547036075520165657479460615632748832474645001170055764501
193 453540836231979161159089009758969974108527254073804462084894565302066155452510063019452362145683572958920273715769971045417150973573000777076051105459433983780479366297151861687259669187555295383358964131122925843831815170821
194 6588361789280564892263393027201772482187712344485535042959963748556952527832421945693078939957769967001873595902930561439356257892282375660665132152408881785132633600392588879459947648709824316777935771208420904756085252003013
195 95705849614499638662162824278997933484338537044278497021662732861006221351794919410675647536611779649732446051020335516897344011390605600231698529950012928425687008606092638877266545065673232995014078601505434290621284451340445
196 1390271199941712755400156680459027606873249646564127165080818926710952955035109437938490293052531056888969380530086395896481431397201453269506856130407277058871739669434804951659199323975345628045568009295491221938117900640803449
197 20195777135596718782449843657135894456857611060736750842334309051013898940802612850793201946280689819121034909303731571726580397922448537232868752101194684158681852525985969870806437366681544105797295804977581995009860971326662985
198 293373993597645674480393536438167756190367314337008798117995392245550384158575285958158685143151528199368620120228044505186751399230822160641998711351759468328826897575656025466834794092362785651208030356732746400537193227338526773
199 4261697856020058029044469254776021207225537024792332147388266683886484845951207971252595948054779231853776688312103407481789079401446832931471035988956424905654100232191456097064502168803767856516129029466550435545198176526574641393
200 61907561721079934902470352298358540625423599957760605330550279505866274182409526540722497429945747418687323623290244270788278044913734255552760123638000711059003614870893098972903509847130990858018439285226787448185400455253398014417
201 899300308874661676611967949500019809887500151280852773552565985395353368999218120329259555854457265554729607965876967104483109959390987001726458175306475157128797746051329599240742468164077852720116004330714634088088749557171621444081
202 13063687586110829029945223390812192841504780825437940731040828941004870877183675349575502172581720342289250381772163826964347571130183584350182215354859191339212928000704243165453963391588972179288959584596438787764493976259334168811873
203 189769681677371238146280025304279071605101591380978640022256813287602507839749500464937645306233769574540250023043994985065395755426395404912538157656899163207472546382989856300258477944618467070322714194362380491763161852059507598147253
204 2756689628908375196396020479183901632218719285456214285594861972590592704091461969290009615467351631495754424950605297604565118653928723630573661884815159010838458366409076475720695401614364547404608649557782153873404271166582532076690413
205 40045056949880342274070363359680419925321446816673609950719982864668184580823597573804110755357483568370096933198727267122623594309631249940783730400580893524296470206148375682386327588158612751554130679420844737687074296607780369825869673
206 581714593221788983252568397218895157596226415631904072939994193462563809836379524441599335356224308387184508464740018947911927119813523412263141233711488340823031343695266731166104014646072062854376151202799072330322173433294866401198719709
207 8450278105253201952558122975026866042335810989191108215401548062092451133694217230931830693317114924457506318702996847580850856146774652696834604727026694809336652764744331712033085005264078247848091478678061069424549789286628928927384779789
208 122752980393078064218600708622654222040139967277088834362623925820691070802459555639428061152563440994652103473919152230019820247025093428519269029203493527636956980863519651626868510714775300999632721152463240731997613791140911355070631506301
209 1783171394798953209899201876359576163053431499432343252603027606495894944665675055497995887213256384257001132764329251781381665045607070846299808086440755623791938285313745452071113251674767424551799696551391748146903885552825615138564022771461
210 25903242536737175923437702997937400453447873071976158404985132978489190297333045599227514173953502992484641988177923970487002236775660603365665489486370492301920709615718384822603761439032592625399380075441876635381161447467573366768153167400625