1 24
2 327
3 4928
4 72745
5 1081924
6 16064421
7 238620900
8 3544087017
9 52640098668
10 781851094097
11 11612685209818
12 172480876774284
13 2561824309264414
14 38050266491011674
15 565153045441419558
16 8394105809782118020
17 124675984707928706859
18 1851787612406497723874
19 27504233232937140909453
20 408514907774609031897991
21 6067590703679456579685832
22 90120718354714186426950397
23 1338545111794148113150924482
24 19881144414044136748877028683
25 295290685184541496697351194022
26 4385893836934143357747061877726
27 65142809150364796046975225820947
28 967553192524883735365440058811043
29 14370875198277397216896363779655031
30 213447752082274282609229247941142971
31 3170297023693949431958625588095660144
32 47087791369986411249575430310967304484
33 699385603157104726865671578237055127661
34 10387835310857314782297340561211861717609
35 154288452548049720839598435688977065988853
36 2291615709847748285958606493033793446151721
37 34036912516090827445588805937659613232722247
38 505543494334392691616663888865256784804880909
39 7508737008475911084791153946013060182685848710
40 111525777889176770537075267558064246085988533098
41 1656470205274987799561779088537017998039269270493
42 24603222617199485522835098958068481141931408911538
43 365426773885732763718268882851799353655411419399225
44 5427611217856572187063701536433212801736942784661816
45 80615230293481950172976603157968020964366687769070744
46 1197361987514940117691398718585491309241029051737790201
47 17784179539354932322824153324518418658978008828856062295
48 264144882822300434179081678242391540577897721842252165560
49 3923291426900294073019523980355742096000267412780272920594
50 58271867529397611202147671345738840195883551763426901400310
51 865500462718993213954222354494340812332962148157456587684224
52 12855106292738634907577443182078238871152369772871349854287179
53 190934337895625475128316691449578442465107368550475323100515879
54 2835909758928516874166903409471656984008486845225000915942001377
55 42121203809774537921858020241303636620404464441922235998441136687
56 625617865589243585102282900505737187186009123984705110865098335429
57 9292177771367828492537031622348411164039372375442459868346111403921
58 138014868954194598878550246851618268998884372052980028037252309478636
59 2049907408265133348979360135955278786764792395708774198819471112650361
60 30446867169470755067852017103024472558775267839631359972577738637274795
61 452221264578940030955668337310833331969192193356447397656219929249529537
62 6716752531519336895077774603748143806846880035080792691284315299796749225
63 99762589916415040305918452953004605142870498551670823110194262963065704179
64 1481753913089233985690662394054364309919409458315237747920263061072603357041
65 22008196266704897916537427447178909995713249215641962809917663022753356241370
66 326883363448647292871569474086388686614025244343034208763163457511155537489110
67 4855133605889938832817878946474551831867807556062953154264393547870156111530965
68 72112334143750339465167198772119915966630070281239864789882323941374811121000483
69 1071070161560819514351903020977108185486357291862830233612833889481992174899357239
70 15908392157977902134160024316468694078052468408615522119478264589533362154742465199
71 236284185793408571679023611096372871265726796812153798667557558994528964688422530212
72 3509482033233365880357229040311476714815282615869058231955219799947903846105556350723
73 52125638879431863483904730526690037437588778731874806773153698512049839419968371059515
74 774211750582928284191497850572124079686835440685543908003272772202395089156248226422907
75 11499213201532571361027596511534088003961747677950413037546205205220989642048671673952863
76 170795527392524623814070804202303593575055029754190258994766731683064518094810404794280253
77 2536792010552758021689758131007326033995766162241358286646967418845736399632438293813311758
78 37678467364163337474690152165150019973661245237208116850757814051606407024609930061867020042
79 559630784473726450523038498779017229252531709879297582271146348588994555481493899480313322094
80 8312084775203883239971028476703845356747492520022541166236801733955437625150423376921196973123
81 123457742545647724784536640006684274948816725601155599581021747363791515477140572372385883700980
82 1833693303987455665052929787214878457668489386143387307965384637868926487287413728169821506841268
83 27235482066628536482897077432993925505036446550996421088328994129597146305456283736422226910596915
84 404523200138554408490294590953899835259786375582553699054090594891531447413520276531394992633870375
85 6008302663782948000635705809894555569262943560341313304246274114223699766716896946363224972953242638
86 89240124885931526218676260647744323333959417506932229870819206249944194684927757778039667095870061212
87 1325465832082847666667604197402139936812395733031533175045457166611162332711837724441405269212398030866
88 19686880472934435445126382481216653420839173855815335219529301269115078968622346726696360047379126841908
89 292405321491065098999967416744152762494644903366418251124042651081040469715275046063044290153868954800573
90 4343038103667054575263257087531628283415451718520096798198946879328727995618383744997929225530724901951488
91 64506281464786141802520773782494877491194852154462363007639515486109481015301466987414265977779323446138909
92 958098973366319519100389473177935073489884548417342551066648135954759165841141864862842896714121267212934121
93 14230453560816470454748946874986489305997585958582273394814367696297924240283661003252433374320488308576681764
94 211362097419895785126360498961624724941805613692207814197342843899120852794080674035712281942781427230441364008
95 3139319209666452481303198004760542714763660094021411282577712174404618131506669584863852147426586247480291637276
96 46627684057288813842846552216127716053750624106615164918747641299473842216915659076238738615395274204445965603015
97 692551720720794215920393481897721568501788820989388948909364735394953232372833699254797391737150548809609601085452
98 10286333013752969831668316341096808003374014857898843439075163508511282900231229217409039572058848040887090305777797
99 152780859109989208451180941418926817227774452553501725772211356662047544064842946068719029797709883408744716362334879
100 2269223724254095904432414380924547699191356752606906109158774675606139289924346684279522524237559513760767555895157616
101 33704328806074566175365133541008978241825929247274651668939047314907695617661484905540063669361265248171395396534908681
102 500603694614284952220693993202650189919749667326363124511770582825104118322009287590109388106635468366430389596278782612
103 7435367145371120374165089957977376443945251665400298756998071196641273398048738987002120046400801119973314835867257628245
104 110436029899981305668110020190627734778874207622713251172976228373332070707696719991673991733380122357445825832996154707291
105 1640284395056704627055544441141425218488303361462382148774689670191472817867985505430823367744564962599274450936256294530252
106 24362817996113014031624642949155188879805416684924686911807637329498314144707018861977208770201354771967082323860515904417527
107 361856091846322309154822483470143634133105927085279842240986627374027851455539144175436131277071081722068700500717295930952963
108 5374576587453263843754287904702493506665538975459931384551238721375823509382905578906880411914951151125338643066436963638425162
109 79827517472521865418909442428942612157430405070976158571337431163395136022706820309792495568435185835478330620498547338759615161
110 1185662245599397555973761604758828024468452640995358044374828357287455841845352677999156559315400060405728202752244408885381835808
111 17610405598842619954436041248515893717993151346820908122787964949014249638899001895774840342420769411926773517343375726078228854272
112 261563853033851779340678098266435466294487736174219794524005731395420330530269568297634458707962738198549364543976355145015009859766
113 3884955904616460572239860206369745608505238512312085337157325867509216168203954181308478487426318486416527234956871084682342167268669
114 57702477638838612594350235333917803630155715128411796828166206363634995157275047019640031332365588373882076462198648925897824135130969
115 857043427881424063134845936840810557546830833993496152343486471541462954829108059419491209933378777444887960272269672611887778144378874
116 12729495635735852348873785587300457313340637766454304942448921550808464479236383470039301002969001409497087617458931900157855162793398714
117 189068667781251694243826194209926980006126826251099224010267145350687474067106403974684552513113047283574021802687001767669665652944023464
118 2808199331654894933344603290096902668711275210007076666270564018815335989131008559180197294971834920999757198689198501353242004865691256924
119 41709626342905788520442812769346599709917240194409850964837548080021498961820267017247032322883270374658940376650626357588656863965933266265
120 619504787304256343062857297746713341067857767511462831242381704585165468541320951988850973342885778401159726140529298685107127602996484730171
121 9201381435011786839028482472407149293386013223628302189824897098901311712671843810362347515945186717620863034795419132795476434067414978931681
122 136666289022554371820623642308352473429508786779955356201164335496136133926504734345954434823571086068921767630697008161185228403152406785020298
123 2029877218667051134956704591815642641388459783012340211070637898885543444565912553476529943177830459597233429614422956475105468458411199150133766
124 30149362745801076014441405669895738718044595884212586879440707349961363487136563486611679935669714136923939161001282912926828616726794794433882684
125 447802490524424733051174549991454125244586480725536080832609416796336203869346804420555018774469685292849895569639767661054780180971754177758987812
126 6651121359034530699529793164031882390130645954919337255784104204293008277752126889292514686737810529932743336657241164209827566287521997925906896406
127 98787783160380787107210633653655405950522053592524546230257226759530193119685032145926800350258967359866333542600683572977910763298444089945815339202
128 1467275302154315685727132639911140438278351076727061503053789419759660409328025160614404387847054878371780472982120002155016918740894389159375026204988
129 21793148337146467887889492386292977449027004970904285497864491329996151884678742910396732351359173825387556018014222162767043406949221608628336694609615
130 323689299307049552040155997971177390292755697190804830632913477291005815414234366153768982743491266797577677075143084750636224063899992780520294229172263
131 4807692806243139416832929984131526212906660338256867138097362084496702592609656146132794357782893205133789947415071650414888968903926647852504543674785511
132 71407705378843336237677903621262101353686220612168470892093920486385392280088884491982192196203418388458867043942341108346700246110516528538864818234239605
133 1060604450610943794661023876500441036357426269192586563338450379438192084759416605810245671231172806240256507549005081272973826661377487012540955307574440893
134 15752947034046856779030280006743894991662348631941880921242464684518326605941056954406931748931899192736982522210828948627258619801788112857984143559530256998
135 233975390273480230147557699140307213139078061219040421801146645490913161836271025001909936574450587125192145273897589567415840955815851115961731311704897222133
136 3475189952413862148914787689930453154757166403606882623966611887387243395761175700932237569576548097913736884663014348733434676339736281393475217327349282898977
137 51616305421019802044598588266326771802222502618554745523271347256524318055940463870745662375197021248212512990978834067576801191051898609894045766186020513207941
138 766646721991532779438419832599437170324445050567774557520617706886934210297476170787261840518262319157346501242285512982112820140327823365467692601189164970901767
139 11386851335954262027267594042423509708058122053313763046021559504838180130528490309829430604423991864226434353051469175425716267524354723102030686781355675993176243
140 169126638943035087364455785186360576307130566708369972283700175743889542600513757945353218143641630677913182385604857355256407482450543109578281474892358747029156683
141 2512004342223252730046606080828138163666526385708442893276711453719449184908650278607954285946252328738265394151222737817455441791501603921691159285457039785941608515
142 37310301054784484060623647573835906916254898884701069875931146736170014669281969824834305466920643616088979382522928233876311109379577600737372955416426600264044154586
143 554162483479868880154265594080224788146354402620346368899262952495228110954916190818092239347106385595301766888768433113302093166416018367790427175774856845097752007139
144 8230865187757457299201851676170449462627941350308046658137814580689979180241142843786128102566524697691844774439160474388239136294125689099643740352329465119466170581247
145 122251404161499251811652682155607009625620148099883211927340631379364962354538970356715953523041107188297592299896203495507422891168701709949367149547512474233303247014651
146 1815775799813602748374996876682022729409172256085602931891934064827130686729551399722438613092428289822952462212416559409825169687762489722981293105031042422123999711982048
147 26969356939517829955448434015539749106211124271964677753859230584380449388395572155600515202186255918338501907100593451633168413299395110721813046631398242343977246246872606
148 400570496536953389929643109382097881088962688056024757115223547897017898925706903230627057111544544328469848858726599912277020086300105582120795483794818155436871164044776327
149 5949593943070490717117931379857236125027164323341655077564340821802124798795790186424202440744393093986829820309970142671033233668181742428061584436570035005033318785293078333
150 88368135929740315639653485166094152372133557667190457267672146092354730044987883939374773223191764367914063663968702831167112445334348109136685987566468177535470617573588998966
151 1312514353486617639779190193107320452548359157914337561333263989963654585341194908254792257238463398116499327162190374848797581659363334874646166459508895349434654638307835587936
152 19494514736375930059665794925380958079698794192929293991321104647921728194804003060268548944694794228091896866560487235579209347571522275299528119986194128554065013457760859758808
153 289548151452389534219190686543021136032773143012796960749077565057204209985813997796442718525347997524492404525555608443767925028761534022994156400345579712511808817928668239041953
154 4300601125149196034695077347968080507381787771868486420079923899045199832723944386011934525437796550828061874062746570370235403385956807611850250857306876727617550287279450439074331
155 63875973460240500768582185348012711984886545602830121811388630938905255072234621113758766989640760668786126754170333058054857110804992364313830300105089262643173650156532439376239958
156 948737133893532382563681882072237993641891851618094808285876459139103299501608529679886695873456513426864439126691564754181722879615088063513742839076203913292452293255278802019251414
157 14091404020461332912159591045379744756930565366569493467392326999739127287887353480859191928428448479353057562042973182786860396913654958782932193801617056298333121687865569457774756329
158 209296822243027278098875877949143864256626365005331017001295697954785390385876038528115248187409850626843515313128179233976818145180334043550111601173022305024495595751661959806599748948
159 3108644088085357314156974245959352637616346038877580703829024255482214204852313867764218441006814190658308500128884032421077915486718936630371852608759979553522437277104484198647338462529
160 46172072575315881489532537561569222065380686996359548189325470044168353546260502395842074606569929892711875597323993531881491862429095784382921341999928147019013167440428447891129102827352
161 685784613964369730063004440288353401073287314573674662467290299818862140879865538990265179177700244357996524361849371431376995102767857396048597538113868833166100548217534219187212354802330
162 10185822522545536854316034660310527624632945818780870862082915957215121525079114889540602880821996011781030841781505760121917880338375460493313874330314098872167918848801550114266590142165580
163 151287996767723277912306005855459588529125473503628362459684817998736488870095806675979822366908142606796019024258773723966256623738537235430794793066255562182027732004634340388640633860900403
164 2247050536697423138542256308490236304652537310693403042181044048069913506953800978318683534494519206808042154240152505600847502811881975197758242670301122659222442142877218359885905733778956845
165 33374994859799827852666314440330965766632002500436201234115009348020496698327995537005893485794212010817889319317606221182004129189466434314972869213245315344672332732754050140668431749693598065
166 495712162988907428069518017782186574319363730272871930148239715256868313955928602531627195486728018712120779093326311816871744051913621657073569861529672654574828858341520575277093859885411588113
167 7362714198680626663074564563127433154313783741373256414597844069710121189814674967947325743377619156267403350142830500236851236463914342597228005217122171341112452143726659880962530116190929497844
168 109356930127749058296790105090810941861395565915976621393815223493897494513696229257278356139058162567980394568740348757636442408854008243454772502114712500934218871940955306042064740819461352620077
169 1624256740687882561536996055929562267099814409550490000014278629046027383059695123426638104376847004478615847882567998476591660298541093257626367038217255480426455061235574091145455618703931202879597
170 24124762432413818602153506454925022811021951205796338077453624378709642837357146370045119946705517278521222693877575133291841550399369752418589451165328570206637216209378506625889916008798041858838021
171 358320299889242152579552222397785169892080925691608088304802997516741674022760524424741630238172727932804869320070944033228891024263144238952510422381135648291695965327164131878198086062621697962173439
172 5322060172505911882506943448012485023603084931858299539272564250059949828278902107177094079171138460220140840140470160905018402654500021980743793888255751289877874556074736533339768284604791136242467347
173 79047501602696770645142157431435048739025412777573922389418464152208160172503164115537361521651988263233091559077053606421208458668007572291868688031587499528602757713913889197899530508489082663734808953
174 1174076824968744285564040678216231357318613360876811211272429203865802365291416435445298841111221875582611529482264879479858169118069718878156956995176631086927507825738839919341853722647666781342708503175
175 17438329649645248618020154070226889946793521014953695224149576862641008954311804050751746231780572539280173471043243962505051018719072029284866187248103062769429240800195264877937720596446837384348970559524
176 259008043172806907970980926835645012225892779422682151076263061247549906938697007776905203930232130529128902756694593796681091979504800417203533637190232704018270466279956455835485639538841704744988693247508
177 3846994968900093817898366856346683587703373572459076427357940987677108139921858225245697760231411001791062214431189815568628232448670103328345745537959545523773090820784634151853569557078080483024393508325253
178 57138651408090366235121850932757099999464800776226654412173262892224904616708270802570119736859056595624517822667339763930476239756720644479184329185618835420730791796743271971885909397708706886254843231828768
179 848669028976849300015902116207740551794393302178696546874281583169202419645837251077766826256003645762198044702913740796811831260099155199380452733272053117073270262981931876056837294848074038099023149981643172
180 12605112353816042313364014662773408403316045474449958511681043055226631599457360474875219088220165006842559669014136996740599499197569221850755975822660572916946718893238168046558242228007329502306444502132944239
181 187221227624956853669484710739921630732016530062739227902016137293196199435389553539418887279237619693986057548541109827829317357864454195536184682488181012652544191575630886591388373823537164092825445431865768744
182 2780759670324113434612809648543669638043546884550021235787735111626850502209938203993186382159659571721678787660469040710386863279551054870517290483370735267001403716780101130660446671657436876589671596789399734986
183 41302070508751980350353993064173205266327612508400610066438767015296624494712612042139011635970278060166301580204875577745193348893865047913559721146314837924293580289172650678048657653577829685322843761559623912131
184 613451441530397416646894738178493409690444695113953377550298626316851824205776939049329670372362135541296602117398090058369124035077086153515482148555331612606198338636999896519695131834477944707135403744260569732408
185 9111472293767431681007468201115578943301703952583912841130957760211906866097480935900562031838275000011108357397434024422615504765084830921223898661496822489884792157388023627320948924030706797196194946566296605835131
186 135330886423514636905975398422105477093651567742052600181339632058947050625721121321362114587272434658899304238614949788431969633683563396147968131616569227860989134218329942368197342613838243927628535353579144770868690
187 2010042749370148118852051755161982801408134997393825050083316785459808481790138335938076059768418560965520911895498191608370471070248286717841305837486824589482078574342973079507869322780283485205526922721325063997465393
188 29854765316851424387827363591905341816302314290630419248209344524717739787063316064402470276958915043525708582359080915207736552223569499423796408981751609177373863143885643947699117686250262458844915567792582360400908341
189 443426893484513199251780217773940604058575628154701895220264537495207603502743110770998095649330027250906599105719441039871657202182651518991165411367755617928049195052030055763116087591603126097086619100247701661606956893
190 6586131486163119078708678721913443047271093206956697216155490136717661221982478285849044353814717387184114045078207215326304239986451350241111645807755646156783734673230574372990960176810909844046170508433641056070357958948
191 97822501500000187034101538551002954025726102638591847144947201381594700012872377673634699814292381061274678946529907079441997061973649820907702203063780306286087502979649131140337135285419673070973831194338476280922296393953
192 1452938165571348100975140568960406729128631858462491537238638468659767864096375628299858510632518045512008088453139193208465001516803381643972286794788157086314462089526950213618250706893123409821979488752771714041486463801294
193 21580201698009431009151958175450985717310317844170962772006432174683991994133734497257515662003265052124193230577468844309294107200144543945435885511208338444487741429738726866199198195842120953929652412509815825254666920266603
194 320526445214299229023230781588493934580170074450686102971014550247297171786754038249432040212161256157036379702519092363168341390292011101117648386884631722862850117612958462992295731203268544878460298972709123771068943435897094
195 4760715563246644627537682822665884993684216712664011643938300430757711423749558549484181773687220944580363749121919445326950261855677957418825270576872522522959826120508336697613716870134092352667705009659533821989643923534389730
196 70709961728698318542910239507843025486905398117402967133102127956577671486285118092438843638460330718915442886110956671709406393532263622889085192471816766898358667243976952220781502419881715455101808623322224107868859812796303623
197 1050241002901719587544546206113468474629715315785506603151588264419978511951296407497318634247569176902289600336207024483413123269269140893420885218929145167519258098351188812552321488045220491289388703608095870550139000395384984584
198 15599020805697086144304060021826578339556939587412866617432370659902489118211679446193730606777562486517030818480948521964473692365472321294078104904139617360856212346195356115884043287722720592035872645384137941022169642157823536045
199 231689154607631593524378798196346230473733977895526715221597157271167030588988049054506405705321205922052233121482896935899933665432465848971629573168399558611594058386573009312511232763627570795001946569693616734104186507486085597965
200 3441232948621622167012669718109030331164710968920748805361082110569923650796979846133585148249532180430810834353668839235204230632322111796516393927210347850088642306260129454599543425783353791717322320028974365392008081304283308543338
201 51111948795073200425091750495918393936248011458804100812488866935414981586260447357108568343786507817741670147940458796877859057708804869023308202122217737366247937633447865827102532143622053342917493718082738075846733387760401593852760
202 759155613303245877018649569643501687507959556925278215449661430191844222360426450374317184444006638456300711451160285584553020435580966516985267411624102124028054142158186552307980185592371617851721923265873929482900153249455842535322177
203 11275587387999965040613520140443103846746997368821895964032251861512477585308966957763239443782840449509912287633638517129467592813820612046336438910779888280153457976235747878080587571226706079969837584051161010853875417998503222223959595
204 167474057645725470885921693284467087735818778278165807681128952669538391321416980082132515931334866412887436212323199847661351767509130585375354905939411974105664025671765669334257068905149265769847472074348865585408073079921686589603027801
205 2487458880782864720767762996049630709036278497791892027242402896201949627187405727062228488350184576511874402390478487118694308207102000495159204273146184194970815409049279795330921285353056120202805743742251839521871412041030539962839146174
206 36945732196173773255151958083966133098263936577929014609793531716458545814649763038890511278437636998431274447673105647736836676201969246227668465681742875894733183456123478897160762781786869657290132424272795557771552352031853291661136544072
207 548747614707020280291743199367862046256870835538816220843324901638544989666029501578642408696984904587304222321307426532481970723413794723186256799705199456394444092999680645909052728627948171673898503765986536512893775979464361806586041072987
208 8150439218466207816534816515308616494675426170707816689058379539563755844940410944812048541397097227977687640509436099062399561855200399539621992803959560189032026795254681699121438803186539876530308768577160268440315932123587171868527091185639
209 121056853230021330289626162259236636649985926993321226416662609032826917813384049167280472305505368818809361969867991057699996026632643263571501478160183228930344542201006521274280140123088214784074134049394166828427806104826860829336344454367523
210 1798033372330667514685371476493145998921211849336730994927893533129297253759361193359926226861717841003663860926817908073062778479246239810851569239303511255847300082641943579543962833916388102133989626369814475469122275049697687714934800925301458