1 9025
2 411451
3 16545428
4 516786049
5 14616585449
6 366421422539
7 8570987173563
8 187132331843709
9 3894306129454857
10 77565963024384333
11 1493626801625467730
12 27916333204907848310
13 509240501844949248468
14 9094396598776358976230
15 159542092813864438426343
16 2755604145763092823005554
17 46963270554177024690449158
18 791086077428871033050024524
19 13190921779535825768418062802
20 217993853637590353657386126310
21 3574410078564184328381149228498
22 58203603929866959729871239656900
23 941950371630380228576064051289023
24 15161240019525807528112523533803273
25 242845395272978533102042841805417043
26 3872916992713364993269742011721332623
27 61525804891555967770874315743768499698
28 974002030114156532828323532961880641855
29 15370860962241542518551034239248300430959
30 241883590938620996343818273317186134462927
31 3796674034012669778306327876240397092377293
32 59455791805951989889253458521427073922806083
33 929121757445455792090444674917416890727846403
34 14491793126970732427120609500430444558480656101
35 225640578929211061514102725310103444066850079848
36 3507717378930282092019031445699784599843348862088
37 54450788216010207424949595358509714948672702101606
38 844130826294561610808851320534503773158305765246234
39 13070429412049589817626742104217342300265145656905493
40 202156739116100459881781335624855408046889261848296316
41 3123521066872427612765467969038521420523482409424382700
42 48216352342476326230611646520707089121716516925147992756
43 743653267817769011088084614367293022593777742879930937092
44 11460469751220859548132868478524960650039927338497497923276
45 176488759128856128001292834902572423425990591576685886460356
46 2716057225490702945815900471429410368454101091039378553708252
47 41772495105216536728793383863456532316469078475206391145989405
48 642084267335578415842398990912177232230974021702942164488352735
49 9864214240674639860961406338159075518828653226685088821959427445
50 151467340015816287590831237216579619974872655019774473808338378495
51 2324755590604326238154141933026036068006395446382758053741032115672
52 35665792995801132572447922032538151435889976788089889244383739177337
53 546960631584691072076904507831591839190209448127251008917295077357861
54 8384981574582495904914360184166368261443151356706062796775269321243007
55 128499463643657162514347466406958086913989975547611292485390570326254839
56 1968629982922371258188848370263099864515438754866782726378190233531710949
57 30150885572156490941086051363879628230703536811408700718249924379333495677
58 461655626688137803685228256383466149853847998854706375470074867277511156793
59 7066860099562404907721821288786825073920617878899851797773936472208215507542
60 108151552267647824804526120926303507246266926476605139086668249625400144023990
61 1654794095455040390881688362005860271174193556028544721863553696695809392581288
62 25314341387263531536614266026567312491911575032957549345648336691948994984229082
63 387174560840057346224143072539792424224132928286941817212834039755247835782139627
64 5920659939810190744629683502197818832983123672751795445849177817958598011494413586
65 90523585849287618990221070543614542730490425862109366989474894957167429223697667714
66 1383842117615032279795009813131488359883107154581817925437371591001356595936996247576
67 21151881093405908125929994905122760748117127707804832121950936049528110321964240366094
68 323260977411700038209618660743099510599140815172357042949577353839217784483234071431310
69 4939730829485012137135263632030588549983216743005004808928471891542272806585471807847254
70 75474912516866902527546434416103785127663068017443596758539563906802095769776912758218096
71 1153067275112969691290764191232639043119365249265112529053514146787432911568387905283517299
72 17614182891747490980724631067865083719462185877686951526048376754001717257561446185523177953
73 269047585704096720241368696537304095719217870076898484942021820213178052233382677163830742503
74 4109198851635824843203352618881637321918538814670118001314787253306567958812662950070995656747
75 62755126714406134767631056182945880951058574041536588531888069089643367640375196972579910040998
76 958313528314936675971604542560436290978210714396035490710483806255778604975442134000988666487455
77 14633040846131117031823790555912568688945874500494908650561881757977211619628925854518247014800427
78 223425203678011643512049790128325540610634537198282099872198014456263155378514735492399022312744203
79 3411161399173305369576788918316599650949473325940932447110940204587852031201617415972803881228854361
80 52077087977588299718569411935570534265461497738645333230635653221398205293235767697630288042174483603
81 794999949552736975119334589206650098434217078491931493693556837332725051736507315418334225394051012663
82 12135706256742964272911332418941093318909873565131484131877519135358884772523729353343285070795291640665
83 185243087703680953749375836479402170350620264024970768159920075548903524448935742994237205968962949306172
84 2827478602665571301570503630377958845782951199482295371061708169858224341334986363066010340990873784391056
85 43155710659287186104940936944496442181836895773605812284287791799000493544618781546855660200550648484553690
86 658658096462190116781581662088069067983364827118031147896848787807119643570517678542387773766512383638226390
87 10052306492408366038666550204792856125520042535041327038527657767105464408231774666816400010672424808616094921
88 153410953615269008818936881640242048524617096047963738399837304725576006721010112183856143026201975118475694052
89 2341169980126423828080030994924101929724085396659136043100930084026364849782805447371366400287643824244260510728
90 35726984226613651457749907272630103356347831759635025748360592628176408668567923948099773291658917102667429408968
91 545189459065727395375682944192732180938975234435751790684707510918859311273418239580101970696317129473859762666512
92 8319304383514490167900077486086657944308145966409694132521815858741254927804610971578488534159182349298666296972028
93 126945055569286339610135831021250039421755855451906570189230219369518211194025831822017520010914263640979962406442696
94 1937021625046920097000141959370213136441424449874678136369556296370390219114815691929778781545077376268383849127156208
95 29555866693215450577863114043573723311527994388681189895806303973866688285098425906732593682492476148589082351804275105
96 450966295692740845912538674767818392446270848087283751229696943310757797662193403418334359868777797098716770815750268671
97 6880756555413607002890927966770557459383012938938209741899290505803344713930457334871109668553399414316408082889507214569
98 104983380236355571790990545985059768735598555887138975373339084440447234943179287801356684124364195324685086589260359030563
99 1601760791321557991730466401806501767279273083862163473924650724480279590160520657060034530402196987509912616602668660599548
100 24438130292388331715863976783655062770949085823041115551860285878140023431897654937313191300356344695096058863244482001481153
101 372848102978765013719832250698482854687967131218102913630167919925621439590645369058224483027136824580154226539595664799086785
102 5688397672088155469951225903292042347586850789267732159112850486843992270969045880707209715778805374031973606476961671043028643
103 86784545321992043226582989005301036081815541150910362370822703950779084882480478537494687785500541272431193140849970687748118611
104 1324004985894662917140064313208317260933851317184842855069751748651018215698066184852763273958336574407715729028674140421589624189
105 20199097565957066757435009643066625463214896487840319746098637592542774581153809681630520161624172171343830172468839780355112973937
106 308155371865011339596133775631667157244129085317449433973396040669203934280081543681340851595718286587223831753287033083236859610645
107 4701140597150143462871184973822993851637249499405617195470076911443023000678406312941352292824895512187844504919085748735793347125562
108 71718753126419376555912014651815215991977638533032331506020684311495603444269120745789876715075205717472380393728813468937048612566630
109 1094103658151030795348266831752699394298561708601391333339804154657902407570977124428542834429983855323824274616683159955432098145396284
110 16690936221900357265586681241852000759203886784440557973793593735869378445323147450279836935089164557985666746927394766982038794283507710
111 254624176130297824306045875887313065556838778888071545748351117667702410479746143004432828208511177064280403015330483238371521453275668623
112 3884324435737117433771732566052935442357772178526801978519939533500396742082310803141089809133791685164187260519347392047429362586240443490
113 59255473664172899980335054824605602511826708135871446108735188344123469992527246089408504264545021858549026194396070231752325601789512606398
114 903938224572346121670422890345036686560248925933418563476460745415293815370472875145807628423626154615849835664106623862946758810136039084116
115 13789435938163758104238129468488366348520523068278397974588366780824399970606449916232125757193653430987040459796649051426313489582564014298026
116 210354537538500744977953857321159713617138181188432446510804163501732905371018771694986128458830206275895605680157895060255377002578202983090086
117 3208891636169625360047027188362277751098598111067514315069214232778869172087325025020102040204841625505954740162905796522536291731503502145447770
118 48950388461062585113153276603506639748366158619561620196180270617772167107731530095834876556815932261223914591664363976942307659798780526813211148
119 746715713735027923211815631954475791253655147121796597550520809254427487772046430108057825941323105737727546829814018374215918383157189961554771975
120 11390757832284343105195575070074583440383826120017462894615528094534586790907549649731136436467889164960592681728794581641414892220708186857686772201
121 173759373883282354177750952735015067769905430106118774850326566742667116329476779416357686177333314292014180680920411711422720964599062176529814701755
122 2650588268201909809152808781982516635449421824724320696085806553906396348971143990311914325695060523559766730621894701893175201330068043712827647429943
123 40432891976601832910698490298105696673134391704564739632756189405524518535554412514032333163460230776537633355226600357218246256272853533573984863541498
124 616773833090535835021194205937940966571718395725689549480395725600014090376364396400770511748548950409172196280357960540798655258784096895944487940532655
125 9408399814812779710131533884224904121940562279071030738169281731692069350315996176696723012377991840702284048593750006917673425178291779885031469467240231
126 143517335231379005677005743065160694265879670219236323208099766199729018890562662184543053684327043580246496005011757593507506692530819552982052678454779319
127 2189232113592283312773252449853957858134760330732050161433135202280380626683352996809582739772830534354742937947703322621282085321827526404242244730624369093
128 33394748890465794590461076321653909343096082806365758711517881039531215266566988365027727730109994572338182135007902599806873190433264183549952066957556408211
129 509405402367088009477176972597231259415487498131367888100420255617104612838452378854072103732736618129901245288198831327957215465491870883593414763900505642859
130 7770482147666806720249706397381615714295956678904743399131953966467468790801058180464175888836099203363292679574146108503168033204406228102710972501967884748669
131 118530878657439082285958575417823346692260903784367619487666969340831235137588115159160523055024684227331638108437230733519486519141825953518174835853841376458736
132 1808065722836338524808564608755426981787028148524343076677380951868851427964439666522834691281262366386634749950380624810704126485044194855162713094854209125378632
133 27580119720127309310772676586099579570784243038162279444878889485216251573178518170572112132250072454640177384421643282912300245456793793678680234547448853259545358
134 420704691692533165870741023197704975942175176250363371803503198265442519443409161941895902331353010555959153313404608231440472183024743422745986453305655081989529730
135 6417381881928775437990836059320632131270438888643831078467066759650791173891731092558576101510609684120494117659185071985232133886357467751547158629906587121011713949
136 97889875412304563256468227221878512313127821373608453824691028364118704413427975569755879341835342622904126648047913924004563517617003929108898417062523654711045537724
137 1493196872362291817061869435936611673637645802966785200064680643137786433660618905597239800633431949648807063514652085113894371400995622495409409360785435543473219103972
138 22776962623281335702909002245254358063061423098951208610972604825136509236999197501242418575591364660380955316227816645906089056539798744000106758886866928558446386839436
139 347435365956410976239943220675621868044090928850911841230311776347215382055415767268096465111026840260216794629831251602001938623048605767095038572110867815833282768262396
140 5299705646557534051468097416791402437437245751279170177095741432999692208281041567870504133164128228760671778638042325230233258209257099655114504267582911884565723623711196
141 80840504558547604003571591340430527586887364122102788856172804019343529581939057170657206182326471914617922359030219406496837068119678319872306156711754255711839012909858636
142 1233121450745345042666265373288318160953917775963448527606718101170960144636908305760478506183562876120843721127991313674740841992979776245398064121930845831762183981839974580
143 18809718129878038617194129400935526569325305664152459337390965208885194602758646273004218566869686547128976376659416590438496015430304650210475033647716962664472862900026708101
144 286918364034106290930997584583617417358128530082206463465683122065747629684383149685877721252871654153091282238910416105186933271386117969247545254579277937239343684122361789455
145 4376571737755594460379414193796224521070482574922195061881408796678507656087250506240092864123758241090472448733912388189961479845566426409364220009719145767173740054623037694621
146 66758939155713917255977532933659540877713201669247345085103766837551977057990967606027828585477428634812832345021446699066078741727795356074315485880589457788729560379342758214903
147 1018320514255435352872853790926632204646917865071585325583901687557468920416840552458647546662536135535699294247219708286637783732237549204743510206891682970412910819996628570983488
148 15533140447210746674763224013806877150087822536395263238241522521945479336435425394193505993726768961334746747446512216993663362332249538157289821407218573116040284191152995740870905
149 236937484851154656668448327536475008940079097190494764081198699040148987309537283835661409019360999715433396592015018392753770072634681655643566640985590859014235850231303422186038941
150 3614165408031224423727223108106427865065000319953115750336766782545600749703425706575468491007085845656966419782850490470926565766673654759194959027772381532972208347288739107292065527
151 55129244103076249239187895298272824569720188099325315352407000446884010132161682763983695702686022174280153220589395697800414520080046909740779028980477888072984471063614843208139374351
152 840922219295794721814052367277971994423600934772400863247219320013345081884744472516599166340499006669651426444017528441305084529350734744385725944962424275654600997127849076981668266629
153 12827127427163898648584833462671273041030882838048539090800910724802714463888244778655220977319982568345281559430304013314579904682743202665317692057375900342681084109882803846044218144613
154 195660336005768875509744477578964330338429157650796464013360779626306455841740658351170029981377054735864721128336106166061913657820450758380950399549643789142603605819834798085310925348833
155 2984530337551889964306479134115534891061384662607565653213127141076124705974511757292904907715723557903207631841125381280139701645724209452459499570372914417873171673054878797878428116250750
156 45524903010703441662480320358602711348202132432743957280471710807370796024220565507446211341131958490174618059697865063550815935022395256203325643528719645168605043530597467763107412913945862
157 694419487681125113564387400238446436150278887011651283213870776079566836842322936390843550259950093278050757419108548367434061614191092162457832388615110542948551935677076872027348694442510992
158 10592406046609196590572009219688072651465523914222215263190436906059328183750202339038797511419424842003653341132274391616335400788187350734889714326653160909663971661506456178232377832133647826
159 161572408994520546431435560034044346132185267763121483871582317779859325407414260463058436446071072308613106126217344284650331517213140264361681054726450718934603103040654125007310203824948242643
160 2464561432628337668119301892588047434101327559229602174022147070031083608303047479822640042543414726057978299408644380479351797992755258787080634058978612605300815014816439430824628049817869551074
161 37593431735406796632897192527336931898160820002710627506175386542389301513578117248072221955385551163425142295398085814001850638411403853199155573905822682993818480263635303323364100736612940119994
162 573434978954654309541904878470611503489344684753425703181621018875410377231823496150423639542478442744084970845054811920027183004343489127972530235511193596422438644316640126672197301591032826036352
163 8746942694292050251126436157064368836562876635719658902006337086004237267315431700955197987087537840721235651948418115407181464901295714099383250355604667356918334427908516094112852619745318120054182
164 133422256111474707358181467397498236949202650141564418531765096861391978496616364707473465409257381683298784408970102538058829548997794121617337620073013472206902383489812301194438830465649918971442350
165 2035167618412734900721276022391675175519799004568621417608201974105681599025718621563717832596246177579594329163361664375315348310567745643898934425661119335708901986979971540692254179900261816171145182
166 31043594278489777057236476867207000199915329078093975589474402357237413015105904313699001798845008894307780406248691230710035882933773486410418450824763061903726707125549685106841059780171086408918345240
167 473525891478317946552155418242687576343870308342886334516799540277740794103133044287609948065714164955691810143773642607579921006161866874298251854059765861230139875734436481419894936096732331665758323323
168 7222962895214798675449640813533478582458109627096902056467935596794949136891535277395351768995890771379800057683758680290495736079297898194131679392207797064520131588350552935986404619660402714730578178977
169 110175990678894523969415667278127341874328453157015820113635541510185088708542378927507018001397989358686462007547513980401883312076302298668724005595498965773866020180965313221839075233653828570865557435087
170 1680577234716640735604101485267253426472214808097760981771491407158972877605097869324143259232756783702805505073990873019046485983069313339845364775353006412065935452788981042416015892379651276585798907172403
171 25634799447294016868668376054920222819612331473708653558757187750193144412333034611569278708565593476848335023401056036517652095571056252188098300740528728723933383289356638788913948234145812116469341843607278
172 391022107337166372775819376395239033187878237272057454364098212905228729748751904378643633321527778388494866795369232345312901030641481988486914877472863804282615261566179740174796078586149461097566877144819695
173 5964480781140738284533272335279084857105693468348220176223641619465616750327297083715769898798682828192937391825668945205090086397804540106411521307558924150148047206831099697733313399287372025798832697587127651
174 90979578923414996603324011301073005094788793975009265025240568486158270469397838544693790394307154982738392623219825820728990669171519253652916080644662061759492546110369516386752645315138069340948200766303755347
175 1387762513606831842873270732277172722538362054371739463772184827449502042645663890750240535125266601862555321110140551477386969718891515194381330485963194664961952913738206128753409540981426246953383201304288571409
176 21168317243906199201683148465032894355102175282008090292974672012174217336668838134963643745439344216532956773571718414617489516084911584064137208032946686148863459048720596104964480841592443230399737266745036605635
177 322892141787594604870819945438094678969032425495142639906741839577308807296632799137247032030142798936668800119174068577462359092057831583992907883549638833458695966447010319128545887688094803942798799268534746670495
178 4925253353980348244297030287747306844425708297113379787436122352616545139973058074552369556773523146748174356193045078164095003867649145524257800603985186450192123931019879040754140330027071592531563702398482994723025
179 75127621092270248508612891298780312130623547241789608141439158000155533650627633482044194335688882594394376269434611064771216845021502815160401639195214360753532727151943777012026623365352056692587299011652160745365892
180 1145963178662461528492101075859386327005555245440430324610638955774584437939712604326083277503430481018799270173859776113232346990930134563615328132393388376985920804397276855161593957944275301078333649528776650000078384
181 17480009178287134073634602781315759288072309782755275739149864408587992425757288063335781729414738008488901460360908273807016495247794726974459629730655473345561596156611022801230712196371473430872649762261924161452913666
182 266632213528365278492620963021249833281037819730624918692072330336967585334855502035946221354174014370397242625718122463743786939088592496573200601953248933194273238158009026922363219322026237900513849629661692274548802462
183 4067087825215702414732806474878108687634560019930261063737884643475589330371340847542648203421526287470382358880934944837324477817909423800554773060982429214057454855068032419167701103868633389887350040328597804011662407825
184 62037523966524000564829125245756411961712323316123049845971496295614346484458547161783145826323861837887064224215045618637742193961374452930467992041434827961060439047478268817328558030471540166891948636231530716165304947588
185 946292364083491821189825371603748720942610711469234354603650364677488204599368733474376482125880765662833324944175746273262995038788059955657233323595383731424173453765374457095885460469945053198764061932394364304488760654720
186 14434315421373600719704763422055503701904695005142447053285637691668346689236897930072736219871210135953299721837398501850071390639535199462170931503229664922715232709650435090125165094823279914002261250055628732955514141180544
187 220174502955826539125012849560315714796724062352744977620959516875411553034815811559614399456267284428343507054176115650123109476819243221999909705859739253164848742472321584004072792728231732882707685755315921390581971178408136
188 3358441878932793415132356143449110612110993652539367973217916408548386769061275902783173260497006624632593163312562332959329246750524348292347994552101678343264189687161136417469818221301849960225917773260410843023906463034253548
189 51228144909302962312011231948794031400227378820254384775130687561743094430214552928829133912662161231394954730697670959585163811610964724713096468799355407968894643842175114157543662444768698231781122971529920977506741355888277840
190 781410789292388535617490699384005138498113391349736525324552569381132245773867877193955043816857362893616809485127732008721688070409872546387114101058108895630815632727911401360050587071260340101486989274218604495794003805336113064
191 11919283792544913371955082364419181165060739009128710096198229452254308816845079382353832326168602643257691158685055075366361200949905292163990657872634013646627818489860822117165908091846217048670927916260078758313209035330076669641
192 181811312030302548676081417899409543297954598716935982128155341413490003242473861454842080139342103666615812983886731099940543289505961600746971998995581787278979230441522672248409031834296357843110556167957523748071815078353675113871
193 2773266632836913201167270066144465929783437683214030373533953896685774968504780663844497126273237769069325894260617308437270765978405724876538928666238292196441925145878703344473582256564657824249032190913328992778458297741834265949329
194 42302139947605263569152153308204993545344474151737911402956669187039877906911914674822916002006806036173665361721818611036914434833882098216757307270822018306835315854658941817990348155663249172042003364644203993639339089304107940434427
195 645257462160975297235805696669816789299522044544910580902720965870953485831078219764780487588973847684099327445284621807738181806817436553634086484793931934328214754805655689433668091979792835395487112668341946311972737987367594192712868
196 9842461423006386189786421863264946296113870637654928610113082661312030978580253923552958159759243111113472533533643154557061574189274667603960090493185234186841507626045228733048882224963950096668007131359525511233221339930439715572568737
197 150132388921868584469001458131425293436209634284130700482618116482463029196275920918241640128278167714832631128434067222472380413800568400811844884145878998064593913802097360794118674613052502577634050038802287868007366061081403483989334201
198 2290050493290818659626873110254482281223636189431557394274291742474967170638475456543541154793815881523146965131201029855112467327129407117305038854805968405010896959445169335144089225318468349198221170334412778053788143817976253710887816443
199 34931377406659955802019491152370384819178877566639223968168079353228213104524667535080807421791591171075414753441018703312027175305824786962017049810864935496427231626132662728636926067767178754733274933850077460739011431373757062055165360683
200 532827160014985928298351713064449662358793655586097605887345307454793010417828580036498290124316287598471260397261825330035919435457357857053972099700662367559778223381377849988792223743080966378210821490420926861667497244848520635970039177597
201 8127500192273982718877697530943860644721566413788489336973555008640306186117432895611963536963729862826695956953192184436806164012607054892830273528798928531844236878816016348394642163114249652140721159414509624196757104982725170805344479591513
202 123973143742350148627540557654206596015711631854425546519124316216323751218056644611098159420729280148480444597302419525131369339018828644769218864193123046535386109313797267058524767742954035070366078374361644428917852603001790215361887668211997
203 1891029188248859640147968609742548037680812188134792787158777499060970353693908657854227921577577189281161280767464635253930222286310416961282405275166166555667288040653857680140863853231033151875274682518326767422177402404231167891892717127526178
204 28844887063639773931189906981012220026274676374193534944564036778360953581058063605886744832045411516343705177959478673881599801520205061704074348212304349117630550524560879256363293785558943273127772743814681879761609345339413295223403636378758934
205 439986596543055322995655134697743969766727923333759894240292423566797343318124107654785078408920914885768953279709122486864982175284629970905700234398389642575634143129091668823485447760398162491119058150416453777082550916259519163901708810692404644
206 6711352408185437187164029438367103987672932018330067765790280259321290148283323917302227558256584801093789566561412727144316887717878538051559445926992871301708669410478162147887238121819703236044843663473903626880814236500959633886286765282568342230
207 102371869673700419456187688374334300061572227014863685720026196357179687037880659305571554856741388492436934315856910149485885354054418704548239310188299795057353365097762950022504979255818580296122945369752529247871890102700517060924999924742452509879
208 1561533194263485659293697190709223306960048104550915441491427307798860977117069751826998913056952344924101087472013227328702207097180317026453142313098076448704576801663454886506367873254684909468958232656122897254147095093903080283843991805736885567506
209 23818905474421986933396246227980912885208763585616700208789869931311640699299692813035527365423267212987046251128522620381502218857653017856867156413072743204482448350833826371972133522901093808255496570260017031124467812627296719956245784703098524246902
210 363322568865347726215255643753961017364141835708638471419830968975558639920798272863326350637240493153187509574689579251253469749041966751918002158053644796076873049688154454190698106546638490187752408536543466885430350849562765443437078655810975039108636