1 64
2 3440
3 24838
4 358219
5 7443583
6 109073249
7 1686794332
8 28696396155
9 463029637815
10 7465606812694
11 122633805906241
12 2000714756289937
13 32584371200903888
14 532439043152901356
15 8693920144556156550
16 141883971224247294985
17 2316794484361439647510
18 37828892362875691820340
19 617600974503388485758681
20 10083895376050592335758260
21 164646232231750846799228634
22 2688221630382467940902083230
23 43891794171445968895459782111
24 716643435985529324348438808185
25 11700949501081751003620647426023
26 191046762658652574548506540646428
27 3119310959548867821856840210301526
28 50930432382595305134985935034972089
29 831564822752788222196731891047446558
30 13577347873969224362324727114193005785
31 221683687929471576756462739303725580575
32 3619532918113534104323516195710659937114
33 59097803719124646578921710894305265681212
34 964917418193827746664653742684333650815692
35 15754656901174070800875942669689968695782554
36 257233635963508541700113715245305645519607451
37 4199973620244578616989513697905343331225222459
38 68574929275870190239410373699753190324988872624
39 1119654873132879592691514066405933297466251308051
40 18281127637935268893378132380590263852019884954936
41 298484502374321580926519127630692756570928202240266
42 4873495767826390784553935377077465564790369406073173
43 79571839779197931469233730856836367645069711568781162
44 1299206562844867377646656700856344712369708705350073604
45 21212751868862189909841861165616314155066699193708683527
46 346350499391269127387673142836592057103064850656029130027
47 5655026239367076286147652053073950723952298511257041227642
48 92332252513699492789428235808746584084880516274011164958400
49 1507551776669840116012840803018207233696021001647151617798544
50 24614501406214043711099468185522605283206165191622863495293512
51 401892451624511900868681094445886897269480299089992839548548192
52 6561885613984548148249432260677696991446684179029774161578464752
53 107138968738926257228857472171685539562581000578361435140792276887
54 1749307942518469133098509425503992583607814840116446408816798746243
55 28561767149497357887065568162916027960343327907371137652978235691319
56 466341301536435296841532752933382526455129918231567727518628058651163
57 7614172063668090593099691188343459291095749251168401225526575788436468
58 124320140686949083688866050477164644676012905665361929795883525385077850
59 2029832955072093262927559129883233730163837241331817515927855142227552381
60 33142029945669407689385720820099279426438478200171740079016364677261715798
61 541125389739590396012834825364682400699798117569056390711946744209361889759
62 8835206772211769192672691317624707069365426677126647370988784694223332779811
63 144256544209286627913581299780738397765833015351514454747337848953493112058851
64 2355343919358709000991264497138324972117406127032159552231377968467894334214694
65 38456799369958226692565396195500825459848210394404150552279454349978695087165752
66 627902110441640859825217146306385788343572164766707746465820704526078954247209112
67 10252050788320578971577287378118914376137559864475672155940238029246922277219884088
68 167390017677083989748818913089663184202980056670266894516085171110994544025772809827
69 2733054936662525068791470770270236516226407458872872245402050247916292359217568567622
70 44623863420727745682830769067771962994873535136065730003859680114324096070416846635142
71 728594643261518230737010546650746611298828874977981331523924135153443108878098718237689
72 11896104763147862666359192829386392602454974059621282781288699957045520483874536018229926
73 194233254175866523472959194971280822417317435939837965995499081430034764371014664688992856
74 3171336986255981577489803806234773326332685406784178134758945745893158147280428165945504843
75 51779898983151572293565027800532700545446452214196140278103597581720335414896732206774525117
76 845434575488208793710331880709340931501558415943399572599860594992954448446216967922186209448
77 13803804863804392931922628473585173425623540124823851766562792137126782549519067217663034247306
78 225381164010185825068278930324213532153352349811288180147473589032130352091942631050714119985230
79 3679903446315922750549907769598922837331619631423287451782576639447958564941023271346319273749854
80 60083500915789951833328050751936843654686089212920121042185899570024684788327927437036217130594314
81 981011359390924675267211980817798460299033672857300779056599926672019703749853506317045915550186352
82 16017430285942534389571322583076404605556468436979813013624602212290959398466562339131482824773286057
83 261524059338433135317747652175579006694760116493998145582822791935955996827657466179696455036397543161
84 4270025365609240724717035087191858104498015299889994068527189042140879768128905954277605548548154889003
85 69718696891864976529165143321642107411018888139927955530244273266863789478938490687849270461894507989340
86 1138329700672920083928385024885549403531913437280225200808234341580780608587849552736290039071208392168724
87 18586040261823908368794028374493626852151588180542590556724215075105371227302476293833089270493991888072356
88 303462953140845767665125424363654149906480202055016574308478064264033011940250936845858568341228035017859291
89 4954781256883282311705454156463020165380698575582211637098506778461512372691335716405128798748653705186799362
90 80899025892520044827936995126605203397834024466816482225021618314535792397274918675396162787704574239733537429
91 1320876149934301377456033361300970042828111243584150663762145837129680156198993580327464331186679416562050246125
92 21566561330209785934610688627973166557165476989823188662716465718814354984741886535342499475832932792296863660610
93 352127311582417754065006057500850417840618324920338758530187934423331360789552365410243072807177816613589862274265
94 5749346947979814288338699861781224023450582044230873730744505978728210268921478573570703712730613479994494048673880
95 93872270741226113786008585762442332663428305287990379035984767769504685090339250429150461429620092672094277780982738
96 1532696372969870540017915059734037034467131618186944724451294604969205222564185597474410750349813560455545246622052249
97 25025048964574700383986064694650706581278310132895010003890502619602710780341859583146855334764515483311155346385096487
98 408595653205523733679639900679313184209454678787103425925668299821225333839853792204529365452000877082728126317750163677
99 6671331914466283334340131271416052475180928061400764013687840598379181397405676731049837999960469668505789812504205909983
100 108925949563612947507307046050215551699754687368512957822021603866689302221622725139632595117169728625923625148889794316744
101 1778484812396560043362761296666349708129578317690954986041177299877764313859315940453782938008831205249411374850280923032782
102 29038151520341119120729235276091279625870092053403466058451064303511724351757344316514213441841356469774053726344959546951332
103 474119451479618493132478702072342775831429874545622578313887524735078090239194184408301129914039853468072652654596479516793153
104 7741169547719670194328401921374634161510704580749314428090699323391769655588844337216801237370962320351605369394927568212063970
105 126393687876605621635043803879086660597274550506054099030633152887701062490107123506369425968948126174977767714863255488016458739
106 2063688727726509208245023353724845501709164364962087980833280140336599524196464548469588708555051116026723195319710946350682437924
107 33694808945706278146920653150241836215519915883522960750804656669973756210455829773279602835759473833269075000108314639812937967172
108 550150870445665885622559679682964525114859329982666325579419529373142023597916878778422392636822176219216626329453149254510138247564
109 8982570007736829941182860606847557484520536929303682507379214960762245432796175354337592996411673774660461713497414180272345726962439
110 146662612527597584294595954275598210083380124398937217307302530441162083354217515870228693134148170586735679371365286705676427662104451
111 2394628919662567299755274230450234638844591740547214350144737338763622837794563597668880513305141535355707559535455233229226152962653094
112 39098223903554818137765665701745248731571777978463030464682289741012719526748084858568922461463545013592252316332607101155274475147866669
113 638374948143495211559363108258525276370299190317868730291873694709045245535057585690668369639260239343867151255613623443455992429061335158
114 10423045696972392870284521679046655449474951501569871083823980932339914104261942367101787710286620482902716524007584110917058480208073653514
115 170181931351031686815236030858530105449792890049491060214308747125588373844949553660431703716178533639062430218991720405846392111465125564382
116 2778639814155270512176613570580735726737392389462352540015943221657119392860792250459890680255283826816409763645030047918261261397949729095642
117 45368148989231873169880294005698041328210463053757089183390690787479846109367763300008061327743657624883446849491245546586944807949126902899244
118 740746941083787723420663553409792960666867901379017967228438484641737767615869826605657579905839118404180297081962469798099403185953956828839152
119 12094521000960912395375332428962345974344538478340932833740368775069962360117624203653594407116023960662979247413209343069551281893214652514413070
120 197472888688093477405936959217780149584168969228373117506018220719781948284553763163912973696192283577372822729998832152810974044002405503512198440
121 3224232010818944575261559861583039618000153207883753444772254609159954392549628019008466591973379791306571677710185443816377326808146719312988739332
122 52643540734391334377661988085560700507019240091047772163953666819840757033241901296531166085987742604515415419572411199504706034876115313951027430654
123 859535657407485278759620434547325727770590382641174854018064082173967851568780126273611234761867124340304410028830620211628930069328889711362725499017
124 14034039809033372009058557755849608102426420991396164707210717030159047004584896861474181304337043806309180227764183770438909771238027777092305622434860
125 229140317407637387374088079754460562102188641132867952679587507210642068523823979135593423547161693002602134670521034568058545131532525879465324918618206
126 3741280898168496525891864939052456937766245658712840261865942305756421902740378776806924762261044620249287778875518013368662824706670023980236447705221306
127 61085639215990443512143269026897218753217083462197133712035039180714866715618432138801785423020498831623023349962323440354894038002049016893836994222965983
128 997373739099045739778947460812491978851071386135285312822595651851000792737893993583037539250338641779626481038038227690886862979021561660268777887007357085
129 16284586495478852256422718684771289524275410868786533504365107221154879358786020008852729121130047590818210869547675396529790396385866482426994877211948709849
130 265886043448751087611134449956198869072639052676373783388478624954661874902294301440327625532003604842170836979761869122951080920838780908892489519900931933525
131 4341245515841532944258744257925012177264186398895105645806606943846684849085344989237404721820586805150700721878665802244286922345985216383457479055706956017307
132 70881541521929560688390620519976260910965108888631684648071551789246458571170580207769796273183927699180668087060423460934747583382518117629764321508562574550422
133 1157316007627618553420173734779814467328883672842255820822727075322420869073651203685592385066109798877639475683861731902991838004676034067319779009924162930146509
134 18896038556056913934855511064722982761678381303611696495221923134394660182717320950148124961942119786082256930546723751098708794610915379346831258980920383608423822
135 308524439961672281827599450753789131622082518868343998734626800262712938528167008869646541986212092840478538269116247065832135590000013702054624915459575053449430617
136 5037422514315959088023684751587108434047680735884061364652514748613708477335150576186959424477269368920952685657400570775505173494533895612805796236611268852632143405
137 82248348269880047609064862368697039775738448831247067244560761400922201575062087993806051605562414102514584891805232783127452493456034269357789345919602818716024666607
138 1342907166095056781919414060501721858118825916705180451850976620442780670108645407503839019507971094442222844165949790372222849707318712062765864217874598121342073363574
139 21926272012563621200051580598019087879081812895943625812621400010266605178349555048200957198332909384618274769333045950845388575801944725796718572271247554198053972385284
140 358000475764011507613545043409296417324273682022364819296376895415251546590440880764509317160428159041751804950056189968798387015901115742197071271461574491739273422916058
141 5845240840477633366178799296638330166007779909134738307016744198425923509882321720718205783325163223635531066883135372767936885645040820174289625580057830143079476618454387
142 95437975076072059669318505526398089889618923151814420732158058869575617748287124467419773678359770839287020656926075512466842394953009162296479245437192704250756424502548884
143 1558260358332245301169079207980003755733693343262974611209525135167847606038985530400659380303289904471278565640846661920471581697024766833988086645000798589211069812040907958
144 25442444083859474213664149823221591609729972171039648636458740499133771116433764641659541452045910618626556479692885235749021595503298680426682517872416445928223373062036844628
145 415410658109225750400084709967232535675119854573740761772567116512760997758034213199156796590136217164924526830675640525575395632562007876473328779634241097712470031324690301631
146 6782603679974866695120180539822955696531772903728097562425348711558554218361545950476434905542956954025366282021429527862024356047832083318268774650523031259597623995374388997105
147 110742735607695085930017481731886867355724766064124180037260582003319416763688714818013569695657802502272097187408560890325226480545538632560274586287122349619689470507773477979578
148 1808148326001159164932801858008857790423544724243826005334220338566427695549052089717047719562867026648108218260688019651182500896014417427296618725667410814370900207874592381347841
149 29522481550416171296637179497883301993149823856271644009919029566576907805110293344800777543371532053970794104867557547807014010297074688728040524422801068510474474341874352724775511
150 482027333909167622220432339149575709117088177825818734455020438380805441248197674435110474365280001553855484012449774283958569391729192764618622869097028389357151575727422359683732043
151 7870285234619946485945813413435683609418893958034700221085612432049340804199692334327052975042235972648171551400071096108527415533169828653943508479913011277117108234316991798158494218
152 128501819952701835701518909742539897952870530782978890215796300522258586117462251219327496136576861128574655089566448638244613697912459957104494089823191231094168502621518592098755747206
153 2098109183961995677332468110123264976824818522979518661307151372073176982540450610955626991832386723652006711802544703167882080879996183572542873519330107501615105092350253950553539114388
154 34256807798099322972519286198242490966411824940527436046528572692484976091617932965739446857261822941342468190963703256576596531169881161365681871686571923571204792720005063622098632561240
155 559326887983907430572791008163289150589577285416807018277293314500278791059860430115893034670280096946903190989873114528467286436814647724456327059474756040901646010171911581117043219042305
156 9132391128373620862263701360862040211203098179755898923385277576444898316720939605584853995968466459071398840659489621099212319191271028828694246132514348130343474915866771939849446547003071
157 149108811883180484588332167295610494504969144093019885378056864788946104703899352631924268489082875984566644719045077144424718749093740598336457876226094249650030622544818980782968807414639506
158 2434569158140430870805645911617832573698870970800592085805553862348683255258001796374438704842576171379323913855877118149562195002841617001491565369702001297590094883856991412685404220085455129
159 39750346816606804904129188184416059303503564301626154380864689204231286340550851396764411208354247570946605480551425589123180246829668973222693596411252929292792074786806205208355260613815718113
160 649022463279467848636558188329564125363681906117183195572847333027358171160477252891080172591885799331346122300830780108586252689302358223887162345013244063326821372258391759805597001500816818809
161 10596892645610016746452025907573954784011795688607182384600821342308603524770500514130054159074548421442589997871654580612738915292699346121150185378197620878036376377232661241535936312815679692202
162 173020411612825822593034850324418716659089957984024337211217939788462521264380417619772982734420870915454240794173769548098951155881799416320580791990187003407112472300687370103436680237324224171511
163 2824985006059612167214061515126900009296277116670307848960176268920301921679316719394715706763263285841634806542960251096510239517545770889451332917779021257710478173471504878895091191850045678855361
164 46124848565959820363042831733683163695519073710857816594689202337702929532580336168601368930286128325074543355078436603330860268356689772601163167406065424838747783550125315657918987006290751457753115
165 753101928211732129434898388597678915659351625489251123760850241228928836600121883518313245064061830643501300151962329518486684856631261959301893438196104364127079972868130702737092027835194884652051663
166 12296246641659337140483983788469489840599236967251283096870308261420839167837098578886530523988150179123403465084572375516720235145732340865648210189180259400126265381908493142202868007081231515134501989
167 200766557365671485001181512968890861228854832308707188560633961591661449832864919188672337568119407772630402608536531276939134963750075638795905284517118885075621520395994873488879406820685755676530146635
168 3278009276416411948942133428444457174404012935837595767222979831856364404362973138397970532023297152042714366567817006200699066808212652331504994713019571785812644403395845864515332126513441047222771061582
169 53521587246728200606543765583142510654433177426031652920496381719629420832144485199304765355301026786570018791722235140562230449738755701288709467111305532507957367629631797683630516403338147350856082785938
170 873871932583648995914247346160080254815969508914692817534947814107598835125467154905154948058164703602033416556422798966307251194087952986609409586355901790322133769774419440299975430409800189775276558500574
171 14268114864328205909820171231461085754343766784502427644017485703133756548968715414248976755851338087510401647942871401538015701914684181394764729107684096535171326532102407849119770407858477914433551350877855
172 232962170074247631387461275460686953422211162782235408777393061698480151548840317787560597578225942121034042731482483051876466402172538166098091372672132763207453672045761089514247112733324349632398518825947863
173 3803682070249297070821930467593418327418704888831808170477959126652340162940613096397202587748410652791844789712261917666592086614026909581926901136741570902536386363650194901760764214330315863136325427821792029
174 62104492274109856750417451504813675704781256808236649702486927153534193101572395375259384186404252217362478926602835731113262265101152700161848383704874619127844236976714564823636077547109036278384477016133107363
175 1014009028460199725869567084200659127631139024239972747671579202576776496988565405736643618034935904465371680670285444339637384732259446392761122677284327603337405965959317368830794262570387415159774667722358943039
176 16556198628282490472855727783322658600186299579571886100472947491216243059214270539914061493598952234118302191927588246187914453537650480011511753074803146710530157622126512611318717113264662816635696489047240725478
177 270320781497757502806176987341075785318457838623465937379614870279111096097458701350908098718957792194182281951039260487351702041426571171743132347092360796324210031130925597406199000205051448686968792275251910802615
178 4413653553583806398794564434930877442751691177850516846221222967113148349222243020409280230003785332148383764872294761255334519054199533340170093160965866655749078748298191775589688715549944089631338808627155893907927
179 72063781345736324787121286333897457146970901032165308520497534026918032357395571605374241990276746124849039609273489785309460846010174647278132853442621408326300255390523800398289690618342510919610011529298441734376916
180 1176618988961949685506362412915053986185229400007153454157580147711072287574798945347453401797013017220156217914750980534963973692344425889037708641794274765773443976447870516237840232065588575093627319491269910901566921
181 19211207340672680707283974846628046675713429571743147129009258540742830007043361114051224523059533021154849283477558004625049178818550410714617096379842287360792420280047231209776952187283037537038574501601899995893612757
182 313670347791957272299100836557607331028096027590623436966358650646313918920713423294837201862189537007847198664414412180787223080316665880401309698452788800686895066290161551667758183433626974007895355429373924077991196741
183 5121442152967900825325682269382693935841149644022336340505296110370544850229026268372897209576245067536180974786375937579517252499258309772293571704229183388229594093921661431952936291904000635520503673834628347668159449118
184 83620176120673850903715288772859771496286838148190708497117428729406768692337627603843959196362939859271938240381530599432454494659448454095387245039044578102405495964826588750785774920725614086263073950998192210867381302433
185 1365305639623484096610306203550331847134638041421323348749443292259911577739848519980828524622269316570132479835931251971524683357839532688527667288208322374465268548002301402747194386426700239281755356338526186952472961446829
186 22291982342845483530884775895548370288072538821027446996059317625210547016264111256180200212883593751213954813150961092522898957288087963253428713738015382805849422605399865673523183341700028451763064448430056158551630196734347
187 363971598997258890874595386742052270968320770913815406068834660307615913759294246457200992348604533041697518759047107100385371435172838492170739485402064541500466703991294790579752027231969473562595061499071228620017939195810464
188 5942734156127609649250509261353048977231561022162597691608077182787152591914674669217123434233862825826008415745618479480664923277841046811702191427254871350444078112728202186169113793831638266454642661809862016369949712765020868
189 97029793939146614656852307367664968249545023628731193836818639621416620247109451392187533175343692147201635102775969126870564334587813418894702171210381368232814704628451426657909129381110584414745981549969408268433767781894659086
190 1584250727784210752420076367768527509663130538010400088773753541352047889452726539472767670541815800771813274492838112965659880051351109736379267867467519174978870224779186116786499906826890845946355869038238507584462482924419951054
191 25866800975161132942696151912693217159439064829658566726259525535669826023433016304294915682618329409487217235810160190832119088097253629078208329758873370384865096816594504861644490140614512195049148062267118605038693177495756495526
192 422339331113586980550158226980311769783781734438011784580159495140670434885286965486665737975451827294786124538888945371598643527523227745181139599658611067852523251482566783771932448356741977675961141052483838161706660039718852246307
193 6895731357609865024251839050264497062742621618120630539745478221614615503231848894790878837439288580817501360614574803003168796324002043268970514758586898844073610445127709673546207308157418028122609382160520678822192480609957007865779
194 112589823995187542795124553271883129160599708911803565008804586868223252878938816725093458021432739673769189605366019417606677298541294856698048235987235442455548969875286612564467044313034384265285923339968325709230109640400284531066175
195 1838306600108202225801549337381927155487312799792485269807848359006979761254742123333302606000913683217207322196114963425227593277735710060401889497530177430001029686849508002486526772034487577270339513172591026150362468958294940505706724
196 30014889766110861885453583490119735117523439899526015989846960431490746993480004181909181055719842247774767469721053020810678041296722313243987323749477004794748423774742918375092412096211702825333422090583126735862394987206435231223645771
197 490067112645279191685399449356722981799566503897329759160602611485322977580075443682552875606315483245615452150874405118960336199443868834374142375043913675796546722259402632641549491409608873962893209289757821072499181524215514207255835881
198 8001554454071210624514263069231725090607430961597166817567723199697043130847952823670285386124929596706125069029768992468704518572976208753476653366688778617821826849327241922651354593620040832307565168754853202384620261474237560989735201023
199 130645113759774714470043915784618899230050339366791618181661639841406585762428761452377008608257339923379398098907772108553525680279699686295386013533244103046393887680232991557687853786846302772612029446417107044908560823181414093444446701446
200 2133103742188514609412155855198770261455863388565165343581322311384276534610503532421904609807667226856571209499704065301334083536061981326484901587624078262042620572964073997196376003904200335133238587052381835292562866508689185229621858070002
201 34828180281623502232121792452118535689448751010102918847348564254277296054566387518699643932151707058328241081468211778113921549532563874858382083428741785084928497985790154097911216692691253188394261687995668372576801375030511523619685382523403
202 568655953172139801323893145813305299183982037264895747491393915613944760650636017599926402909796693951011409458079804320063861471912413846247636531299830918009056892653004467493162116819335902824386809538661057857250607867752686672014099163486201
203 9284711129416523892202517709970908709891151209478661156058843585023356949354772033439747936676788678058888062520550390207011781021452964564388489196524488272449429208086382733875743099704986432207002769775846986674125586508330573114683592363300494
204 151595811625338581096868606830286783211240091181824835794219151239683403552195322043398730754049868884959583523151896818719763200134399893074212523423224363437626061067500219812637806928989218981654520585643673707634922883189843851442223457170763052
205 2475175563570747935260121844523573716262847936863664240333058717458265624126546970939506159754340452250106210939998692481102299356002173933634437450423073234332097753532166392713090669906144333838991107520132662303610378468939029789490191459982920483
206 40413346548380184894177420468461700864338676149769829127531641214916502026104051915055606006768416143039808830953408239681590333626902736655731604857998746292883018186252443032605427561904175066148805388847940712505508031805352923229114096048487111826
207 659847569310729319888267353028717887846163371892048079188416854811468638599132031700875101277345130242005056637841452313290905601460289710995620629575152439219605282848787426043907443513619535635931533009819123154353394671085400296664892544183516862959
208 10773639203673644723538460726090634053266900818501042575775403993217454648077480951925588714792453253086128736024791039048320087908970889659214695191708393427204178535401642040527853938189351720833446365084628189942878363791376456407948563061208499799379
209 175906235150916288064281806321770767877209257871303018084644965340122670816495399519575794622991856503408975443076647198743683142892868031267785605981501372894946671240139478423098744133173273311073949695160072339314222444332303386816719631482211806285544
210 2872103193730338616388490821840693166873360930466734953112524340332143215662588317365432514433630466102163431440765735347039553599661533125217087057922515984868663035120979228067579673495658107968493134447862739972314536816336239658780534920102891467090995