0 1
1 22
2 462
3 9681
4 202840
5 4249960
6 89046321
7 1865722782
8 39091132102
9 819048051361
10 17160917946480
11 359560228824720
12 7533603887372641
13 157846121406000742
14 3307234945638642942
15 69294087737005501041
16 1451868607531476878920
17 30419946670424008956280
18 637367011471372711202961
19 13354287294228402926305902
20 279802666167325088741220982
21 5862501702219598460639334721
22 122832733080444242584684808160
23 2573624892987109495817741636640
24 53923290019648855169587889561281
25 1129815465519638849065527939150262
26 23672201485892766975206498832594222
27 495986415738228467630270947545328401
28 10392042529016905053260483399619302200
29 217736906693616777650839880444460017800
30 4562082998036935425614377005934041071601
31 95586006052082027160251077244170402485822
32 2002744044095685634939658245121644411130662
33 41962038919957316306572572070310362231258081
34 879200073275007956803084355231395962445289040
35 18421239499855209776558198887789004849119811760
36 385966829423684397350919092288337705869070757921
37 8086882178397517134592742739167302818401366104582
38 169438558916924175429096678430225021480559617438302
39 3550122855077010166876437504295558148273350600099761
40 74383141397700289328976090911776496092259802984656680
41 1558495846496629065741621471643010859789182512077690520
42 32654029635031510091245074813591451559480572950646844241
43 684176126489165082850404949613777471889302849451506038542
44 14335044626637435229767258867075735458115879265530979965142
45 300351761032896974742262031258976667148544161726699073229441
46 6293051937064199034357735397571434274661311516995149557853120
47 131853738917315282746770181317741143100738997695171441641686080
48 2762635465326556738647816072274992570840857640081605124917554561
49 57883491032940376228857367336457102844557271444018536181626959702
50 1212790676226421344067356897993324167164861842684307654689248599182
51 25410720709721907849185637490523350407617541424926442212292593623121
52 532412344227933643488831030402997034392803508080770978803455217486360
53 11155248508076884605416266000972414371841256128271264112660266973590440
54 233727806325386643070252754990017704774273575185615775387062151227912881
55 4897128684325042619869891588789399385887903822769660019015644908812580062
56 102605974564500508374197470609587369398871706702977244623941480933836268422
57 2149828337170185633238276991212545357990417936939752477083755454701749056801
58 45043789106009397789629619344853865148399904969031824774134923067802893924400
59 943769742889027167948983729250718622758407586412728567779749628969159023355600
60 19774120811563561129139028694920237212778159409698268098600607285284536596543201
61 414312767299945756543970618864074262845582940017250901502833003362006109504051622
62 8680793992487297326294243967450639282544463580952570663460892463316843762988540862
63 181882361074933298095635152697599350670588152259986733031175908726291712913255306481
64 3810848788581111962682043962682135724799806733878768822991233190788809127415372895240
65 79845942199128417918227288063627250870125353259194158549784721097838699962809575493560
66 1672953937393115664320091005373490132547832611709198560722487909863823890091585712469521
67 35052186743056300532803683824779665532634359492633975616622461386042462991960490386366382
68 734422967666789195524557269314999486052773716733604289388349201197027898941078712401224502
69 15387830134259516805482898971790209541575613691913056101538710763751543414770692470039348161
70 322410009851783063719616321138279400887035113813440573842924576837585383811243463158425086880
71 6755222376753184821306459844932077209086161776390338994599877402825541516621342033856887476320
72 141537259901965098183716040422435341989922362190383678312754500882498786465236939247836211915841
73 2965527235564513877036730389026210104579283444221666905573244641129648974253354382170703562756342
74 62134534686952826319587622129127976854175029966464621338725382962840129672855205086336938605967342
75 1301859701190444838834303334322661303833096345851535381207659797578513074155705952430905007162557841
76 27276919190312388789200782398646759403640848232915778384022130366185934427596969795962668211807747320
77 571513443295369719734382127037259286172624716545379810683257077892326109905380659762785127440800135880
78 11974505390012451725632823885383798250221478199220060245964376505372662373585396885222525008044995106161
79 250893099746966116518554919466022503968478417467075885354568649534933583735387953929910240041504097093502
80 5256780589296275995164020484901088785087825288609373532199977263728232596069561635642892515863541043857382
81 110141499275474829781925875263456841982875852643329768290844953888757950933725406394570832593092857823911521
82 2307714704195675149425279360047692592855305080221315760575544054400188737012163972650344591939086473258284560
83 48351867288833703308148940685738087607978530832004301203795580188515205526321718019262665598127723080600064240
84 1013081498361312094321702475040452147174693842391869009519131639904419127315743914431865632968743098219343064481
85 21226359598298720277447603035163757003060592159397244898697968857804286468104300485049915626745477339525604289862
86 444740470065911813732077961263398444917097741504950273863138214373985596702874566271616362528686281031818347022622
87 9318323511785849368096189583496203586255991979444558506227204532995893244292261591218893697475666424328659683185201
88 195240053277436924916287903292156876866458733826830778356908156978539772533434618849325151284460308629870034999866600
89 4090722795314389573873949779551798210609377418384001786988844092016339329957834734244609283276190814802942075314013400
90 85709938648324744126436657467295605545930467052237206748408817775364586156581094800287469797515546802231913546594414801
91 1795817988819505237081295857033655918253930430678597339929596329190639969958245156071792256464550292032067242403168697422
92 37626467826561285234580776340239478677786608577198306931773114095228074782966567182707349915958040585871180176919948231062
93 788360006368967484689115007287995396315264849690485848227305799670598930472339665680782555978654302011262716472915744154881
94 16517933665921755893236834376707663843942775234923004505841648678987349465136166412113726325635782301650645865754310679021440
95 346088246977987906273284406903572945326483015083692608774447316459063739837387154988707470282372774032652300464367608515295360
96 7251335252871824275845735710598324188012200541522621779757551996961351187119994088350743149604192472384047663885965468142181121
97 151931952063330321886487165515661235002929728356891364766134144619729311189682488700376898671405669146032348641140907222470508182
98 3183319658077064935340384740118287610873512094953196038309059485017354183796212268619564128949914859594295273800073086203738490702
99 66697780867555033320261592376968378593340824265660225439724115040744708548530775152310469809276806382334168401160393903056037796561
100 1397470078560578634790153055176217662849283797483911538195897356370621525335350065929900301865863019169423241150568198877973055237080
101 29280173868904596297272952566323602541241618922896482076674120368742307323493820609375595869373846596175553895760771782534378122182120
102 613486181168435943607941850837619435703224713583342212071960630387217832268034882730957612954984915500517208569825639234343967510587441
103 12853929630668250219469505915023684547226477366327289971434499117762832170305238716740734276185309378914685826070577652138688939600154142
104 269319036062864818665251682364659756056052799979289747188052520842632257744141978168824462186936512041707885138912305055678123764092649542
105 5642845827689492941750815823742831192629882322198757400977668438577514580456676302828572971649481443496950902091087828517101910106345486241
106 118230443345416486958101880616234795289171475966194615673342984689285173931846060381231207942452173801394261058773932093803461988469162561520
107 2477196464426056733178388677117187869879971112967888171739225010036411137988310591703026793819846168385782531332161486141355599847746068305680
108 51902895309601774909788060338844710472190221896359456990850382226075348723822676365382331462274317362300038896916617276874664134814198271857761
109 1087483605037211216372370878438621732046114688710580708636118801737545912062287893081325933913940818439915034303916801328226591231250417640707302
110 22785252810471833768910000386872211662496218241025835424367644454262388804584223078342462280730482869875915681485336210615883751721444572182995582
111 477402825414871297930737637245877823180374468372831963203084414737772618984206396752110381961426199448954314276888143621605332194919085598202199921
112 10002674080901825422776580381776562075125367617588445391840405065038962609863750108715975558909219705558164684133165679843096092341579352990063202760
113 209578752873523462580377450380061925754452345500984521265445421951080442188154545886283376355132187617272504052519591133083412606978247327193125058040
114 4391151136263090888765149877599523878768373887903086501182513455907650323341381713503234927898866720257164420418778248114908568654201614518065563016081
115 92004595108651385201487769979209939528381399300463832003567337152109576347980861437681650109521068937783180324741823619279996529131255657552183698279662
116 1927705346145415998342478019685809206217241011421837385573731566738393452984256708477811417372043580973189622399159517756765018543102167194077792100856822
117 40389807673945084579990550643422783391033679840558121265044795564354152936321410016596358114703394131499198890057608049272785392876014255418081450419713601
118 846258255806701360181459085492192642005490035640298709180366975284698818209765353640045708991399233180509987068810609516971728231853197196585632666713128800
119 17731033564266783479230650244692622698724257068605714771522661685414321029468751016424363530704680502659210529554965191807133507476041126872880204550555991200
120 371505446593795751703662196053052884031203908405079711492795528418416042800634005991271588435806891322662911133585458418432831928765010467133898662894962686401
121 7783883344905444002297675466869417941956557819438068226577183435101322577783845374800278993621240037273261923275739661595282336996589178682938991716243660423222
122 163090044796420528296547522608204723897056510299794353046628056608709358090660118864814587277610233891415837477656947435082496244999607741874584927378221906201262
123 3417107057379925650225200299305429783896230158476243345752612005347795197326078650786306053836193671682459325107520156475137138807995173400683344483226416369803281
124 71596158160182018126432658762805820737923776817701315907758224055694989785756991547647612543282456871440229989780266338542797418722899033672475649220376521859667640
125 1500102214306442455004860633719616805712503083013251390717170093164246990303570743849813557355095400628562370460278072952923608654372884533721305289144680542683217160
126 31430550342275109536975640649349147099224640966460577889152813732393491806589228629298437091913720956328369549676059265672852984323107676174474935422817914874487892721
127 658541454973470857821483593002612472278004957212658884281491918287099080948070230471417365372833044682267198172736966506176989062130888315130252338590031531821562529982
128 13797940004100612904714179812405512770738879460499375992022177470296687208102885611270466235737580217371282792077800237364043917320425546941560824174967844253378325236902
129 289098198631139400141176292467513155713238463713274236948184234957943332289212527606208373585116351520114671435461068018138745274666805597457647055335734697789123267444961
130 6057264231249826790059987962005370757207268858518259599919846756646513290865360194119105379051705801705036817352604628143549606850682491999669027337875460809318210291107280
131 126913450657615223191118570909645272745639407565170177361368597654618835775883351548895004586500705484285658492969236122996402998589665526395591927040048942297893292845807920
132 2659125199578669860223430001140545356901220290010055464988820703990349038002685022332675990937463109368293791535001353954780913363532293562307761440503152327446440939470859041
133 55714715740494451841500911453041807222179986682645994587403866186142710962280502117437300805100224591249883963742059196927402777635588499282067398323526149934077366436042231942
134 1167349905350804818811295710512737406308878500045555830870492369205006581169887859443850640916167253306879269447048241781520677416983826191361107603353545996288178254217416011742
135 24458633296626406743195709009314443725264268514274026453692935887118995493605364546203426158434412094853214774424271018215006822979024761519301192272100939772117665972129694014641
136 512463949323803736788298593485090580824240760299708999696681161260293898784542767610828098686206486738610630993462643140733622605142536165713963930110766189218182807160506158295720
137 10737284302503252065811074754177587753583791697779614967176611450579052878981792755281186646251901809415970036088291234937191067885014234718473941340053989033809721284398499630195480
138 224970506403244489645244271244244252244435384893072205311012159300899816559833105093294091472603731510996760126860653290540278802980156392922238804211023003520785964165207986075809361
139 4713643350165631030484318621374951709379559291056736696564078733868317094877513414203894734278426459921515992627985427866408663794698270016648540947091429084902695526184969207961801102
140 98761539847075007150525446777629741644726309727298398422534641251933759175867948593188495328374351926840839085060833331904041660885683513956697121084708987779435820085719145381122013782
141 2069278693438409519130550063708849622829872944982209630176663387556740625598349407042754507161582964003736104793649514542118466214804655523073991001831797314283249526273917083795600488321
142 43356091022359524894591025891108212337782605534899103835287396497439619378389469599304656155064867892151617361581578972052583748850012082470597113917383034612168804231666539614326488240960
143 908408632776111613267280993649563609470604843287898970910858663058675266320580512178355024749200642771180228488419508898562140259635449076359465401263211929541261639338723414817060652571840
144 19033225197275984353718309840749727586544919103510979285292744527734740973353801286146150863578148630302633180895228107897752361703494418521078176312610067485754325621881525171543947215767681
145 398789320510019559814817225662094715707972696330442666020236776419370885174109246496890813110391920593584116570311370756954237455513747339866282237163548205271299576420173305187605830878549462
146 8355542505513134771757443429063239302280881703835785007139679560279053847682940375148560924454652183834963814795643557788141234204085199718670848804121902243211536779201757883768178501233771022
147 175067603295265810647091494784665930632190543084221042483913033989440759916167638631622888600437303939940655994138203342794011680830275446752221542649396398902170972786816742253944142695030642001
148 3668064126695068888817163947048921303973720523064806107155034034217976904391837470888932099684728730554918812062106626640886104063231699182077981546833202474702378891743949829449058818094409711000
149 76854279057301180854513351393242681452815940441276707207771801684588074232312419250035951204778866037713354397310100956115814173647035407376885390940847855569847785753836129676176291037287573289000
150 1610271796076629729055963215311047389205161028743746045256052801342131581974168966779866043200671458061425523531450013451791211542524511855732515228210971764492101121938814773370253052964944629358001
151 33738853438551923129320714170138752491855565663177390243169337026500175147225235883127150956009321753252222639763140181531499628219367713563005934401489559198764275774961274111099137821226549643229022
152 706905650413513755986679034357602754939761717897981449061300024755161546509755784578890304032995085360235249911494493798709700981064197472967392107203069771409557690152247941559711641192792597878451462
153 14811279805245236952590939007339519101243140510194433040044131182831892301557646240273569233736887470811688025501621229591372220974128779218752228316862975640401947217422245498642845327227418005804251681
154 310329970259736462248423040119772298371166188996185112391865454814714576786200815261166063604441641801685213285622551327620106939475640166120829402546919418677031333875714907529940040230582985524010833840
155 6502118095649220470264292903507878746693246828409692927189130419926174220208659474244213766459537590364577790972571956650430873508014314709318665225168444816577256064172590812630097999515015277998423258960
156 136234150038373893413301727933545681382187017207607366358579873363634944047595648143867323032045847755854448397138388538331428236728824968729571140325990421729445346013748692157702117949584737852442877604321
157 2854415032710202541209071993700951430279234114531345000602988210216407650779299951546969569906503265282578838548933587348309562097797310028611675281620630411501775010224549944499114378941764479623302006431782
158 59806481536875879471977210139786434354481729387950637646304172541180925722317703334342493645004522723178301161130466945776169375817014685632115609773707248219807829868701800142323699839827469334236899257463102
159 1253081697241683266370312340941814170013837083032432045571784635154583032517892470069645396975188473921461745545190872273951247330059511088245816129966231582204462652232513253044298582257435091539351582400293361
160 26254909160538472714304581949638311135936097014293122319361173165705062757153424168128210842833953429627518355287877850807200024555432718167530023119517155978073907867014076513787946527566309452992146331148697480
161 550100010674066243734025908601462719684644200217123136661012851844651734867704015060622782302537833548256423715500243994677249268334027570429884669379894043957347602555063093536502578496635063421295721371722353720
162 11525845314994852645700239498681078802241592107545292747561908715571981369464630892104950217510460551083757379670217246037415034610459146260860048033858257767126225745789310887752766201901770022394218002475020730641
163 241492651604217839315971003563701192127388790058234024562139070175166957023889544719143331785417133739210648549359061922791038477551308043907631124041643519065693393059020465549271587661440535406857282330603712989742
164 5059819838373579772989690835339043955872922999115369223057358564962934116132215808209905017276249347972339862156870083132574392993967009775799393556840655642612435028493640465646950574688349473521608710940202952053942
165 106014723954240957393467536538556221881203994191364519659642390794046449481752642427688862031015819173679926456744912683861271214395755897247879633569612124975795442205307429313036690480793898408546925647413658280143041
166 2221249383200686525489828576474341615549410955019539543629432848110012505000673275173256197634055953299306115729486296277954121109316906832429672911405013968849091851282962375108123549521983517105963829884746620930949920
167 46540222323260176077892932569422617704656426061218965896558447419516216155532386136210691288284159200111748503862467309153175272081259287583775251505935681220855133434736902447957557849480859960816693501932265381269805280
168 975123419405263011110261755381400630182235536330578744284097962961730526761179435585251260856333287249047412465382327195938726592597128132426850608713244291669108710278191989032000591289576075660044599710692826385734960961
169 20431051585187263057237603930439990616122289836880934664069498774776824845829235761154065786694714873029883913269166403805560083172458431493380087531472194443830427782407294867224054859231616728900119900422617088719164374902
170 428076959869527261190879420783858402308385851038169049201175376307351591235652771548650130259732679046378514766187112152720823020029029933228554987552202839028769874720275000222673151452574375231242473309164266036716716911982
171 8969185105674885221951230232530586457859980581964669098560613403679606591102878966760498669667691545100918926176660188803331723337437170166306274651064787425160336941343367709808912125644830263127191819592026969682331890776721
172 187924810259303062399784955462358457212751206370219882020571706100964386821924805530421821932761789768072918934943676852717245367066151543559203212684808333089338305893490446905764481487088861150439785738123402097292252989399160
173 3937451830339689425173532834476997015009915353192652853333445214716572516669318037172097761918329893584430378707640553718258820985051745244576961191729910207450944086821956017311245199103221253896108308680999417073454980886605640
174 82498563626874174866244404568554578857995471210675490037981777802947058463233753975083631178352165975504965033925507951230717995319020498592556981813643306023380487517367585916630384699680557470667834696562864356445262345629319281
175 1728532384334017982765958963105169159002894980070992637944283888647171655211239515439584156983477155592019835333728026422126819080714378725199119656894779516283539293777897348231926833494188485630128420319139152068277054277329099262
176 36216681507387503463218893820639997760202799110280169906791979883787657700972796070256183665474668101456911576974363046913432482699682932730588955812976726535930944681818476726953833118678277640762028992005359329077372877478281765222
177 758821779270803554744830811270334783805255886335812575404687293670893640065217477959940272817984552975003123281127895958759955317612627208617168952415616477738266299024410113917798568658749641970372480411793406758556553372766587970401
178 15899040683179487146178228142856390462150170813941783913591641187204978783668594241088489545512200944373608677326711452087045629187165488448229959044914969305967661334830793915546816108715064203737060059655656182600610247950620065613200
179 333121032567498426514997960188713864921348331206441649610019777637633660816975261584898340182938235278870779100579812597869198257612862630204211970990798738947582621732422262112565339714357598636507888772356986427854258653590254789906800
180 6979642643234287469668778935820134772886164784521332857896823689203101898372811899041776654296190739911912752434849353103166117780682949745840221431761858548593267395046036710448325317892794507162928604159841058802338821477444730522429601
181 146239374475352538436529359692034116365688112143741548366223277695627506205012074618292411400037067302871297022031256602568619275136729082032440438096008230781511032674234348657302266336034327051784992798584305248421260992372749086181114822
182 3064047221339169019697447774596896308906564190234051182832792007918974528406880755085098862746482222620385324710221539300837838660090627772935408978584410987863138418763875285092899267738828073580321920166110569158044142018350286079280981662
183 64198752273647196875209873906842788370672159882771333291122408888602837590339483782168783706276089607725220521892621068715025992586766454149611148112176622514344395761367146638293582356179355218134975330689737647070505721392983258578719500081
184 1345109750525251965359709904269101659475208793347963947930737794652740614868722278670459358969051399539609245635034820903714708005662004909368898701377124661813369172569946204119072330212027631507254160024318380019322576007234298144073828520040
185 28183106008756644075678698115744292060608712500424471573254371278818950074652828368297477754643803300724068937813838617909293842126315336642597261580807441275566408228207503139862225352096400906434202385179996242758703590430527277766971679420760
186 590500116433364273623892950526361031613307753715565939090411059060545210952840673455576573488550817915665838448455576155191455976646960064585173594495579142125081203619787619732987660063812391403610995928755602717913452823033838534962331439315921
187 12372319339091893102026073262937837371818854115526460249325377868992630479935001314198810565504923372928258538479753260641111281667459846019646048222826354543351138867787332511252878635987963818569396712118687660833423805693280081956441988546213582
188 259228206004496390868923645571168223776582628672340099296742524189784694867682186924719445302114840013577763469626362897308145459040009806347981839084857866268248835019914195116577463695683427798553719958563685274783986466735847882550319428031169302
189 5431420006755332315145370483731594861936416348003615624982267630116485961741390924104909540778906716912204774323673867582829943358172746087287972572559188837089874396550410764936873858973364019951058722417718703109630291995759525451600266000108341761
190 113800591935857482227183856512792323876888160679403588025330877708256420501701527219278380911054926215142722497327524856342120665062587658026699442184658107712619113492538711868557773574744960991173679450813529080027452145444214186601055266574244007680
191 2384381010646251794455715616284907206552714957919471732906966164243268344573990680680741089591374543801084967669554348115601704022956168072473400313305261073127911508946762538474776371210670816794696209744666391977466864762332738393170560332059015819520
192 49958200631635430201342844085470259013730125955629502803020958571400378815552102767076284500507810493607641598563313785571293663817016941863914707137225824427973522574389474596101746021849342191697446725187180702446776707863543292069980711706665088202241
193 1046737832253697782433744010178590532081779930110300087130533163835164686782020167427921233421072645821959388602160035148881565236134399611069735449568437051914316062553232203979661890087625515208851685019186128359404844000372076395076424385507907836427542
194 21931536276696018000907281369664930914703648406360672326938175481967058043606871413219269617342017751767539519046797424340941576295005374890600529733799952265772663791043486808976797945818286477194187938677721514845054947299950061004534931383959399476776142
195 459515523978362680236619164752784958676694836603463818778571151957473054228962279510176740730761300141296370511380585876010891536958978473091541388960230560529311623549359990784533094972096390505869095027212965683386749049298579204700157134677639481175871441
196 9627894467268920266968095178438819201295887920266379522023056015624967080764600998300492285728645285215456241219945505971887780699843542560031768638431041818849771430745516319666218196468205914146056807632794557836276675087970213237698764896846469705216524120
197 201726268288668962926093379582462418268536951488990506143705605176166835641827658684800161259570789689383284695107475039533632503159755415287575600018091647635315888422106482722206049030860227806561323865261472748878423427798075898786973905699098224328371135080
198 4226623739594779301180992876053271964437980093348534249495794652683878581397616231382502894165257938191833522356037030324234394785655020178479055831741493558522783885433490620846660811451596578023641744362858133168610615308671623661288753254784216241190577312561
199 88557372263201696361874757017536248834929045008830228733267982101185283373708113200347760616210845912339120684781670161769388657995595668332772596866553273081343145705681196555057670991452667910689915307754759323791944498054306020988276844444769442840673752428702
200 1855478193787640844298188904492207953569071965092086269149131829472207072266472760975920470046262506220929700858059036366832927423121854014809745478365877241149683275933871637035364430009054429546464579718487087666462223843831754817092524980085374083412958223690182