1 31
2 961
3 11067
4 177909
5 2563359
6 38542393
7 570085195
8 8487780687
9 126039261499
10 1873614472027
11 27839846618695
12 413742327695195
13 6148396146149603
14 91370604275750753
15 1357831649082497201
16 20178435819755002559
17 299866665987193924985
18 4456246889861253791731
19 66223197997130281455885
20 984126928553003250608841
21 14624871425021599013163349
22 217336669711270730048172299
23 3229787542924134011705941703
24 47997089619621688244171870111
25 713273110874474139341786205019
26 10599778758847999619811143262739
27 157520742044982102580223847487033
28 2340877554306297876560403348983973
29 34787213752690314957805325411548225
30 516964348892232283092254492511601611
31 7682481842996463365895786750859834131
32 114167499934243013709990508414535261455
33 1696615534874382705210801391444950098279
34 25212992093516795435124605203910656999773
35 374684162228106466605906989227356983496381
36 5568090486994993464265846549079313347726455
37 82746042658958374162012924392185163002979479
38 1229668876917520757110528320389443946022269273
39 18273811027939033137228842680935571273964156531
40 271562674922629092244813238869666654737980944009
41 4035627067522036112146948308984922524400150576425
42 59972475351248622983074526188858487785758672262433
43 891236414955600604021581631843953161947625308870265
44 13244448268823612006288504789730639524736460171246093
45 196822534404951989455406794623749630264884608374117685
46 2924931961173295814281189372288758617207767282478344707
47 43466704680730987200758709025923126843679448389868737935
48 645948159096320601130887179011366676597953998784046976907
49 9599278972369261292922565685258129871379184600216623268749
50 142652557317111698854008240320754027520770312148652966702607
51 2119925066006200472686148841898143937818541869192918744438133
52 31503692397825045749161730325656063821701986488961514682089947
53 468168734174435537867440648645046928340116552931235182793495109
54 6957342043932132429710566507974187785186192457441548825211807873
55 103391373201420606486209945544162442895140717356288461923184020119
56 1536474128334477487232652191736708042350345716358691159430915212959
57 22833169479644317621941908108362249366172020275783949383789585731701
58 339318195387580558724658395234775643038673960712043134984076853698945
59 5042525428794646418628614987333932732623212894278385941253090436946979
60 74935747760290289601644200802020821096726558362559697855029047073209131
61 1113601978153263430725343390683143432517626047385889413530957385763445999
62 16548968987589340759653576054263240397588552655809500460974223866325810175
63 245930215575193295426988805471053999576116912505866358287785601422550332843
64 3654709304139635450938591700066529833571762148349523833392161581500275886545
65 54311748828931266498224418495100231738034334692640369325904085019513299915493
66 807113730636732225347920657792213571663973359629775457941791971827493467095705
67 11994321453985893983555781811804649677074933586857725847014412610406367739038533
68 178244702921919248699576477177093443998229491864404851044283312567702051577331633
69 2648851311981905224593791321358776053982775472252960380169786250084353547523431509
70 39363937093052500904996396398748296047072692902352129961096852134585786159888834427
71 584977924754267830137167285080070391683685195725462005362963781045262651082183730297
72 8693215102973171335972570534598340913039263567419583945988031376003491577676231324887
73 129187761842989946931362202876600082082268908274868227576334996128490568907844075070919
74 1919828005209845974556380769776973504624759728442787638028417141774423223178575329861801
75 28530098493907872333957516532230576154470787105563521778202306956474596522509909174172415
76 423978876161416337295365277515284573221667786110157222618857315109004380497152012717800347
77 6300647278504206991590221622985822753207758922615562636115859500809683973483855060782707227
78 93632391518035611782296170379379167359336704977412614232097327022020663616439189055647268457
79 1391448267751313602731230982796175715036705161983562331772126974319660804835689326464946179855
80 20677975329244809207613911595138759954409684442707802705618518453296950113039951882123470586723
81 307290377678112796854546206819520314524584637896087126447128707738028184636731101637715066141579
82 4566567795446046380387111817296005093883619895304523875586937029678020971081751850278567985523305
83 67862656774268034138680993824159474168100408590748979398726887210248395931838624368903970340069177
84 1008490487988533973526172121200836043235324593041757814115385615996815667510346837863194240437919041
85 14986932618131664795472029743890188144110788248669422144084346615597303698710029106534266078635666133
86 222717171828171489653335575239883743902930942950039376802395291654428305879535959019756523756824961185
87 3309745889370855061995645486899608488405357992508080944223845840294941663230927875862254498735866994933
88 49185331163681956861459386459994361151957184468154999390509634611927047318912026016495939227893752791467
89 730931280691438579287742149326812528454044629109844913784658660040650268507123152333944408394875122047603
90 10862192536943212638451574106335560490838006685086843763335663896160851361692649896142637932236378347437715
91 161420409587632543494472807818512005642939708119779538916153809461195291995347255700139432141159055449186095
92 2398829568047020116309132071739179606887803292413823765211878106900106436206208423527399911752520094702275031
93 35648424578012800774404929023165994911909946819859256979210046676316533796627775488015863670728303874735156157
94 529762594150814483445882532710847755047637625131181517687436208970905974863510228127922726771104734685407520457
95 7872673462672418343297573077823509243809576026711359371944389147790641153704264084122172912046693360222428206867
96 116993891479288083197435594303231193176921276998968576372315610143457023743790531972440266042072160911594791283411
97 1738617854324307579021007964290315284658795285720084642198795642904580628926429650816047398225140933450920464359487
98 25837178378756609692275077252324159239250994334247248154023808842722458873148645241750847216459831848672987341947761
99 383960043269615979668106845488951514658151100956440206091882217242814740761274905459009207201583128504313595671455129
100 5705937106074199819824918947717140695441478661018122341344413971865578590652844303021958137937451182312743745769914575
101 84794547842084831622551639716593552176648359031217185168472099268600128438795359960291565068102382645317753091535354413
102 1260111215752701875285923656397239216431615182436520345839409726723376260281190965897618339753028761578691172116607003165
103 18726207244160373905145248937328966799326959879068826998473633826550458258694236373918291790222416945770832094798035814311
104 278285625401547079635922628110171597118242731292829724679703904043236299513136391134529742460605911400406920287417616775875
105 4135535204507584658099307861490128799674750806038181591329501813367381707491842239307795249142287914097885144526328067801633
106 61457185950742646229948321201185541598970626093248131602167186831169700467579646882716943495844218281663299679630483467777339
107 913300339184002278654489406702049338764101684279634814991575546820675153660870081133078203747291241620584432266232010995987837
108 13572334897047692835906744137633725526151401839556798565911798790214548030625259163308489488615756557362490688730801262712678261
109 201695178085887291595326969494777141586237653499399054178554099024621674068701224417459337281995159094460802514867251792394552843
110 2997343137469063392908692042430135184642107266781186799065298290825882621687995953272738035604181355460959098033528217330137041527
111 44542789614470748984580457374955444359827913517615611979517732733229873020874087888550896813665960519614895970170253618479525160521
112 661939596383459242884252034657668774434600344583699666406437883474392816192835857399213947614588131568558904093123293287049254904887
113 9836923844526101998941820758015936382267917591553279864551648318740157804504105177304668301124412857739746500222898495388420506990317
114 146184140141618793916990521528827246440104386465946235156213920584939163173628910003804271956155504684161256667713734084607592157501797
115 2172407062075201272176055373019762908551456468164503473198003240797139298122264821156209910372446185608925767896270500569550827849003433
116 32283614616347852976737690012416634239461881607778965316050042751339448856442722042623903629476574107032227982451344063684342929888602427
117 479758969159892302691050715908089427699070840576354521098000261597987590536928307792019011664808240689352004072868349010450103752860203889
118 7129581715822153939660045862637961575227683891809005809602901373523948771060109057267590120325782543724576530266618629016399476626715181985
119 105950985203248637170082844341340260149399476364768633662194696652804012404378638989527011365217332968840340352636671268776519533877089297627
120 1574511901676762041917434928610711237798241828004578731560206376160231093513306510369465477698062856330306252077473911150719055762788379045927
121 23398439606447005828490293521823053899597788751248869601246446796037258247017689135198907215818949629955452724895424028721973132892856550662553
122 347718537683650830292319262964712336738246868000354978559861583731427986154011747740678945137694614746040614559005973503275857841790166048501497
123 5167360878865721320133651122839763137791807066395401983776562410981059506406576069335321713874520306464290277268468496367020247782675491558238325
124 76790897115541928311505161008671238518157407454104202798504217018048296289305666889799119391696639801048181480946031652810516536794541193088331959
125 1141170902912465341671226809435041249749178845618868673669586241274980522636935011973100153629620629777433210587348551281448777722703927978588627721
126 16958664093930490847504539129312517498207556137314128748619073843232309430735904830898331585569940037862703404229925605346107230524351658759989586437
127 252018595213715887850039724306827039196815116671948628175839084557145237365279845107659967389871473176751193565993749313795231850479170065107405475353
128 3745187237727423873744833318580099183245388615575964031179772095028972791206352890937497346120663492339820902117429527596862549591382774360336552639905
129 55656319462227506096803082558611534107378842917524529354221802125833088017258785193221862677081771687325738709048546288234892547723041436376230657804191
130 827095068806536033419682932817908520306768399112523460824113535174541698803085583807654521746705567041779501145346521250642152317300002042925862238123313
131 12291259275747834736317838544647756382900462753766954974478539288218231206162773568032772261657317719952190862719058387109424617418910432426620587557075329
132 182657423894029788557847476010419891688763926768661957781769875878628260818607993312465442306331239055138979772405632602184689671165518557091324280954436093
133 2714427688417087842375747356325681731582999506505035776255392361614796360518968371950721284766566118040016724206582054435019964546696596902225997432419358475
134 40338451723265347144517211656452890870103927363450035131328887623965340413163009586280174102293166461486959797097477372143527151269783510274149056118811922755
135 599459950387958759057931857132614266826776056427635105296399217699759716370214094663621087402470460452462825188684778083083653701179871530406490677888025946951
136 8908428974527951060642803422889239459098818419477954715290472623424335815523041978899428938477658180176422546739344415979733140587521428321310519518296786597525
137 132386003006287262867667225749400902614123798471535083966949167842047056531173163677417576014830862763121032138660716061113421107750967771550005294397063153925313
138 1967356291675366772802289522364611126023680138060166021770798374270698487479248690680563560290522892894557385520228722656760038818089751107017280543923279522161411
139 29236404835115641774924764104796853001281076940491644060251250871130853089514815024214413506668169087551149865924564114292577603543087313237475952317691815715169525
140 434475123443384060999886992909257046334904386777276817120255519521904852583932902296768284537280260412520518822856167112427071448003699903817347424673402631142638517
141 6456629464386644787805594545757783266798301955585490511558807500032327307741110938059443365063382214909229580094587900398364417212621224672047992059529989999907209581
142 95950404962179828527328025590275435103361047033609738933143413268430487382950364884415144387906230514674823175568216941263569590308735554385264935915811881826161418959
143 1425895703507105936003625480391909310413264919724347849018300785813681063260336072916148232217703619087477210137774147401344068780567747969435388940276384759874338533409
144 21189890319706621820536327722437809814679172603247366013002263208509229610872254806809965359992452796184946631357976805811180645977678508323966669658077667563810056067749
145 314897822229786076171739578955351039140969120101794567101236967942584705915770027111033946966606135527389138098921538134920402839588114722919063207843560495244061452406683
146 4679620184387761962134240981490655464928363942753230157534724527752789744339350891795848753975797755822769853480131317463567510909216563955689813581885643708260217282081619
147 69542700915058748471356025044249069761610065331418524695733232770412808431741889811395314324289546089822759822421572844114490629869393089837047422553900973339954384746784155
148 1033457216612556070186182099978039144391311246253968740991576905096282303555886445876036418147082550351207423415831854230180564915240631147390304744488570005935023565969249349
149 15357957118649960645526612998271370229689726925777738684058005049551765831269929671028966702262846482344284775507809129766361567120073553821102063166719684293173165966178970049
150 228230876969837513116172785254527170876166763538300328112061697292913275288089210731269333948728904905226437457736708645110172833957761693412052231326068439865761466983158687193
151 3391683724599435125851694345311045249864073344839435000222213272099631055701866707362321021341435807729000939206266760016617691221466376793066462836440981556046075292048058260903
152 50402989465938810746109299743197016584430865577269036589993859568690108011396164404819393365360862327031424833431265444483265879465011558771059027364913036070443945807153734403031
153 749026605481492078237884483100946451041906686853808978050187667212461189722867775795999620367870941001878621584306229717588406319863067127859189849167122114912805370506103646981153
154 11131102771161329165181796891461371265689014449750419509768826598003088378871121709249038164870470874843999073080623083440804562557236014844152413768368880789443541243253878557091743
155 165416619376969433064824626127248541560024876701698830239076488193289831012078199831162877690378418802541304284214196964805134914110342081632608529555589346676712484050279416624905091
156 2458216272784478213748182116835085593868251466755197188320687951166601568927566412708335417210977503429319894896072018384812122268849721016834286435526997575957961728197913165980834671
157 36530955997905859948082544664094859043244599596435327718602367650510168882222249788816574942549989422765535363177310650771098516681110377160113403508710040137103310927862595299400020975
158 542877679598672191785163067154304912216105995193477318208505108233909269522922918248279393090094783279909303081999754126992045762713533269395687013913883041846523770320688390252209371211
159 8067573567560980616121100706857257974581784938325713168513774615443883612842820529670978870920308406661562075574734259179116004397901272857427471887748619187520036067587770823239338519575
160 119890254681540603045997239002635887815647524385832385525336473431384504996980899276742940412622837662967798036552634409012864447586343066056122983780258032601861099743169052549527865742063
161 1781660005605647272039332763749873218094286328748789488915839557259155187581075068580321603906646712664342911156020274458884697537245084452715883275163244466448888332754902598359012583082593
162 26476817352724008771490561991351366542093279385052492174634110895365311396079346790825577795970372426542071980681772429052528893387408422116676984200289631944133974685477369412089679309840615
163 393465562971542285396585714545309239004947540954230332257827857040623513763666872616321235529884767129383324180030682141799876943852926800746124006266068838043549264015142601099162220725431797
164 5847196329606620695824777459241456527317334948403389576127646050505254628609255447010107814426629730671697743172468420293890132863492124854255498225383018923975350984990913618504126841902806751
165 86893766912551721514762189278350434358339024081127104735234921843221017705139987912041190877874487832358368460609591598982675333879710047277887599790708503655761467159906427207087205750429231079
166 1291307201371300947150574508252604716928622330178369490804056316377899294570584219565750066373905675378071222498889564315805565756812517583297439727428267845739014122154670017260595865207713875791
167 19189803222496923525055645330344898289527529869527841991727446785018303134245950715693130440931431880874959020551555832290501058309531327031049629494665110273874460450111539686320259193311753806409
168 285175012829706630158643764223840016210280130551649044188722061113845451031451288029163935360437217922154390239251334700671955293476076406866983178910328971225328199078047578995207301149520085682827
169 4237916720640639646713396594220489108839840022987901967418322240942913588384793027100517553970223508864880715132206584268314416048540045462455210170369596912930942601806032160285532191223260498723101
170 62978652838039356417500111593617882453827194813966185774248012684881661043499096965562233547876612724784407122688095812816207927183844002363913151650430104618542889397748927295784477067514998629448815
171 935910489693318305009279639020402733688405067087522076410214229693622527878681998174458954412324776666901972521334660173459802942139894280375049573675344967305490618856990535167966370691761858861229209
172 13908338861591567898654907085534860623845568055553400896752415528205367096622236275790940111495634673515453116384508253002014179356999999247319006427742117678747594795696323770590719217463928254754039093
173 206688451533699334388565863324851632321063136623520465194176784338821590455666338691046471033674786365568429481150281292311854168485490179693619752559740770763121764987733462191180647453008469094688020017
174 3071546963481863511884100743739802297597695984240474411257889564313778409563124593392217813011036657130240148968541138310623674903359213609496859488907034814637002566134127056319205373888114504823342166483
175 45645514681000126993912985924058980320715835592407572230841360142577772151468496152023300326757994460310448375588695353651930530339469003137010959918630719983719433467898019977430567719577581045470711309797
176 678326926224678769559112278030828291988464631269822231491299711652963371376257747012173348535483145964412618993889812980097989637457198636651618298117244867076433869903006192621135069882305741518684971582523
177 10080451979938964335925634472240209940512123840384596049873248727490340716468692921725199091227334714342505150435977774313008378204217771608832740498434086412794040351133060117705751706364165518833712668111909
178 149803152714886919011097956534534626611092992192577805761801939173317929095997870658600368252209742437472390422516636475385191766530616656679660608568813779642244688302494282744134646365072646045996701895676073
179 2226188330441866652989980626552758314002829594087599453017392298928413045517015204764153728644850890996178431189219868235908748814405138229474909165822697705816394120667054215798470912585974123376765800365022787
180 33082845005457912759583708103560749137200978144845365674635500470560629477983142822368620780794804291819164212980183337108901947934294398048863020405494578395704305744105878808214120087422970111130426156588387365
181 491636138186886438694919336870908630745853832771173250989300770272269478538891037252488983377573017499809877307715624055691652391296520357364144480019540569091808338398653409237733041225353231152380841653817727295
182 7306085444931937413227656587448274041522974671975064986969077047006929192067122696083719315173340692428131585155939600389832922215290081626680634798199967636643096654314908836040102255151518787576606935809286640147
183 108573964325533987389843645716653942989959636069667336295212870902313371016182866833394700274759894584722572012444707858605499390154529910895819201192717130010327549646703075465077492399184682273088458910056459334779
184 1613491358431840151692168749968010988446156978184033302772648361239366642677027480548811473766271705753309792643434975614013453116791402444017030912251955433240032398305704109342267544767689281035222974066175975775395
185 23977703862121745164269650807527929747437266831731575621554539485331906323829681373459718143855227581729194440356838790920641065927264409970812200591990666138336766225819743550482559014553029925695268876084170503705533
186 356326843335799147154073650696712932630004166472458987270089684487858022599961439686456867662647068676002706756937757359136342936915758081507084100009604000999316353865468558653872948405390986343552797551087007214384613
187 5295286821947591602287807820254762672011590040845425819144327373183491202739265072011393751953050388455555130560928184944663503145298305654259215542811154098064973458726327501011791373455162774877971155549375124019438415
188 78691973538089935835976865030428058266014483700257623799639030004440408367592770354590838787445696325764146721888979748831982862557470332257087345462852848920929685107388807887227491435335223790637329285573327113254741701
189 1169422338683042209212524807190036960589011014540085985870657854684667271563633006698533051715560832799605554725579000811020441674882589727044179163994145588786341582960092945891049114146872215792121477180978853881667664273
190 17378501830926503060711032828233676710355841559426647339595682068702081514608101100934022878339562398716265523382059778309808191990849038397137640400156174457159941447509209971745020207694176244155698194119505413062920384295
191 258257702027165234322903869607988262342069343508790882504155825362049899391239201080072134439521918292962982430115397216521057859453406447923082552486315478898108669712794784577821168032836444406470275725682001907718173323201
192 3837905091315701473673283565582029014877750785293779336037624722042399849579803725726471255584325458397768879715260012517273672928346578803258663191667248848469250206809616598056546440618966259177898277915894284154768616294899
193 57034177003548324318622245154846655284608753669623291853671920380715598681988626389463818029339460339738405147099467459653898808292975520031665239681191326573307319776800831633459491990840554817010944789053452100551095973502091
194 847571075645575696408445476299028996758120576648894370645099567149895859529397562695216279004661283094972844437754721102529456499658093656911612597430479200598690085658678815122009876968908047127348955587357244690495599136562771
195 12595548248663342845417328514455915735342511443422949981927742859443229101406993929158437636200999905782567215950074042839935211872259638580784377591722565264866058151604765446428272187108162662709039227773274512266288241405276123
196 187179388541035026499215386072659669281723681641795012870172341112526165824859411288437160746699972515133971638476049604653897838446754680916159930122287014262597851267580246057399736926742719179138456602909012423486956840600566571
197 2781627508617089128841195193939448926764709164204670871860378760690996013244646815683561695260091570059353441513468601252915421826083988702608592862820803993618554671967239289590249445688944425932173216718063321067371147544475177625
198 41337091957638517404620373797188252594361552357628005474788603479642031552231378360717628279880094092929612989270132206086077625616687975147578587903764168807778546668758711102229245183160563715955596670876343975086839321470775155577
199 614300500775456393107055117181708133970252255170295903452610035348567258398933566616839415838559384018255521870535208943728498954086503419327842700485347375389876388663138011240873858891495684684549292370090122617441228015205207223845
200 9128970795519269669409064484788460702284249241786148375264708800493233999470372095208766041656962817210544886395134156302078718845665858469346619690773333477976496196220087924717130283418977526649639297891052005524777129326062761891003
201 135663421534318561972901355117403240274523591290515821605619811909043107765117609117517931377138816565808420677631888457294844542652677068947109228715547639122185116930143438795284272777709983387611219650542344743989526315283424947061425
202 2016061213760442300506572906604224247394767218990390451870575079674744664358467254406299028947769687582779048335323101471279749840863377592599634743195470872177091537082822872762877439272063140932181190581466850318432975789244791977341779
203 29960196872972402144703592765453338027189755117061178934547220487296495241545001195912169465835306676392163759666846335723322914867724849093025411228387439038339415490850511870880147956582152047731912069469621357911499348139302867255175315
204 445231221423579190448121081353505167266664219532462176158196063605408681504799920192652451892026060633012266358556097048792841098119704609289638236918305940776964265857214844983312196260348862759947786773683082796005859242561426095397049243
205 6616473228490683888870476892254209903684135435632713604557467700565145012028157824971078016307245421727911004516690735941843458230721927140375636082877045624571166252070239423272700740856504217500076732338805674680337567525919046162424389883
206 98325804383976857254941727801446175931616530454504318094651387882738454422532594664091319249056692220463894875476881817445708337211844143322117678413493736832628486449847213092844705976481881566632525119489869906265542773758055273631864988361
207 1461195938362693131110396402061889636355636289074195707281318608815117413784768021522091451486482744233623797222168692387954524810771428418237451132320579832477465358483086775855639536815717264467391461603622286100408593939648930918496006305979
208 21714478550816366302962158485429442608195440564451610843423835365112054936990622704812026655548604611811908525385036328106292521170590817890704452876904287879191111687139048783455969992063645970520325922651460487172458428871349456022221539830843
209 322693600737908215570864517515410404185534473463267810476001948402851350496507472749056351865649178752870949647223138802800241664609596961973493360250524928253818339472808075799985212947602290989148788693006939480651117844379924951262097151516443
210 4795471358591830261786813908458766887528750334607795004452154801671049449375195214229103001537385347718066085264099491257387408880599918785236383135196270940210232989334786438941550577582113431474179349081387263213910562285707539174690273315329935