1 1
2 4
3 33
4 380
5 4801
6 62004
7 804833
8 10459180
9 135958401
10 1767426404
11 22976444833
12 298693487580
13 3883014452801
14 50479185229204
15 656229400008033
16 8530982176189580
17 110902768218720001
18 1441735986628126404
19 18742567825519942433
20 243653381729822149180
21 3167493962481876632001
22 41177421512246962294004
23 535306479659158208056033
24 6958984235568899799430380
25 90466795062395226676700801
26 1176068335811136534649428004
27 15288888365544770713999516833
28 198755548752082006572664577180
29 2583822133777066047316652078401
30 33589687739101858500732514744404
31 436665940608324160166370804852833
32 5676657227908214081133364802613580
33 73796543962806783051645375452556801
34 959355071516488179662124779938979204
35 12471615929714346335579826836373952033
36 162131007086286502362454362964363043580
37 2107703092121724530711656560811224568001
38 27400140197582418899250784817369434388404
39 356201822568571445690257951206273192062433
40 4630623693391428793973346611422963131851180
41 60198108014088574321653485685722755619184001
42 782575404183151466181495253126068527764748004
43 10173480254380969060359438108273908975087792033
44 132255243306952597784672694860465871018579500380
45 1719318162990383771200745031544771486268848116801
46 22351136118874989025609685405158174810576969354004
47 290564769545374857332925910252284709004746433108833
48 3777342004089873145328036833235386526463441124935180
49 49105446053168350889264478831927080772229947107718401
50 638370798691188561560438224814653217823604949851022404
51 8298820382985451300285696922589295335060711260415340833
52 107884664978810866903714059993657249865850787122455579580
53 1402500644724541269748282779917533479786244854803090980801
54 18232508381419036506727676138927902931811736979073688089204
55 237022608958447474587459789806062641197324242327858461176033
56 3081293916459817169636977267478814044816530135061861543337580
57 40056820913977623205280704477224581710368836710203304707536001
58 520738671881709101668649158203919559618056712095840275130410404
59 6769602734462218321692439056650954267184522761835515518492662433
60 88004835548008838182001707736462405449848152417630477565796593180
61 1144062862124114896366022200574011270777374050970502535831531656001
62 14872817207613493652758288607462146519893906871240451948238439362004
63 193346623698975417485857751897007904757984921951997632274385295208033
64 2513506108086680427316150774661102761851896383253584490408865588210380
65 32675579405126845555109960070594335904068930175929444187840822898252801
66 424782532266648992216429480917726366752878923867981311879507408431840004
67 5522172919466436898813583251930442767787374505026452666746326441877580833
68 71788247953063679684576582275095755981235714049571971504640434141199533180
69 933247223389827835899495569576244827756063819097119890071140215025966878401
70 12132213904067761866693442404491182760828828257620611352457266508908688260404
71 157718780752880904267014751258385375890774763177142105926541795756526303908833
72 2050344149787451755471191766359009886580071908787069852078835338256982020385580
73 26654473947236872821125492962667128525540934776684575502126235377607186473724801
74 346508161314079346674631408514672670832032151984257483802945187849692684784559204
75 4504606097083031506770208310690744720816417975457421296264199825868402684077680033
76 58559879262079409588012708038979681370613433679932698871912334887756428238645071580
77 761278430407032324644165204506735857817974637836083751396293564995235147139291624001
78 9896619595291420220374147658587566151633670291859964766336115979301261652921508192404
79 128656054738788462864863919561638359971237713794152169956922406634006015708311757742433
80 1672528711604250017243230954301298679626090279323896093423649982951347046869049304375180
81 21742873250855250224162002405916882835139173631210402866458425868495318137280630318048001
82 282657352261118252914106031276919476856809257205734498219812464560822555368597162218136004
83 3674545579394537287883378406599953199138520343674546259725120824101843478543610013086304033
84 47769092532128984742483919285799391588800764467769094725029247067757415997322470882873560380
85 620998202917676801652290950715392090654409938080998211471188240944146760293958743615611108801
86 8072976637929798421479782359300097178507329195052976689262871219463808940807763533417708886004
87 104948696293087379479237170670901263320595279535688696780829598114599219401459825533674508932833
88 1364333051810135933230083218721716423167738633963953057612021592274498961731854430735501496371180
89 17736329673531767131991081843382313501180602241531389747339991149922613831052737695954718093558401
90 230572285755912972715884063963970075515347829139908066710571016300056361789301480336590931138458404
91 2997439714826868645306492831531610981699521778818804867222876605953919849217766915243220892566556833
92 38966716292749292388984406809910942762093783124644463273853756059560519477701512910764487966665031580
93 506567311805740801056797288528842255907219180620378022559967909320765437523731296877746192656544788801
94 6585375053474630413738364750874949326793849348064914293279190062809386740749341746524124051804780389204
95 85609875695170195378598741761374341248320041524843885812628292541440335788563947366153883315271239464033
96 1112928384037212539921783642897866436228160539822970515564164268213479289727798829744021295023953396245580
97 14468068992483763018983187357672263670966087017698616702334124882299495539890787328624339271087676000832001
98 188084896902288919246781435649739427722559131230082017130343591656466236338868442897972597831468633559734404
99 2445103659729755950208158663446612560393268705991066222694466596093779455366154380551212333731078772923302433
100 31786347576486827352706062624805963285112493177883860895028065462898288068642600815798466024269983657943197180
101 413222518494328755585178814122477522706462411312490191635364850158715210339001592211278175372807666383082360001
102 5371892740426273822607324583592207795184011347062372491259743049486410130746964043564310631018393299469533070004
103 69834605625541559693895219586698701337392147511810842386376659635592668888730362600789121256754793802572317080033
104 907849873132040276020637854627083117386097917653540951022896575239512707120554203913617825498359362161845283550380
105 11802048350716523588268292110152080526019272929496032363297655478044089227268383121187109478960312836289204170684801
106 153426628559314806647487797431977046838250548083448420722869521214364432058592515986362656468928990256315300672492004
107 1994546171271092486417341366615701608897257125084829469397303775786111433074013314055505233823411643485765848103164833
108 25929100226524202323425437766004120915664342626102783102164949085217570078899104901419940138886355675775956843423449180
109 337078302944814630204530690958053571903636454139336180328144338107822775372499159174554338103068636716470441418751758401
110 4382017938282590192658898982454696434747273903811370344265876395401679172882921455637491744232530316108264745806513616404
111 56966233197673672504565686771911053651714560749547814475456393140221778526599276082392248721700808225789888717572899284833
112 740561031569757742559353928034843697472289289744121588180933110822882968683154480548413801522144249284415894394712357517580
113 9627293410406850653271601064452968067139760766673580646352130440697478136393099921561323124207976467744848650330054648172801
114 125154814335289058492530813837888584872816889966756548402577695729067214403646574003593031727963997761825358523887092427579204
115 1627012586358757760402900579892551603346619569567835129233510044477873783139014287116596905803312881947156639019321347562528033
116 21151163622663850885237707538603170843506054404381856680035630578212359168482012207725422255462410198443317241877544956324859580
117 274965127094630061508090198001841220965578707256964136840463197516760669153290638126059476761069360779153966948287186746259160001
118 3574546652230190799605172574023935872552523194340533778926021567717888698881851733915660160214075774727174098739370734643477036404
119 46469106478992480394867243462311166343182801526426939126038280380332553085131292855734242969743507325247780868846731471191525342433
120 604098384226902245133274165010045162461376419843550208638497644944323190105708468069037141267547161989604704050712244887968801059180
121 7853278994949729186732564145130587111997893457966152712300469384276201471371215067730958784460757806149011810926373390831031328592001
122 102092626934346479427523333886697632455972614953559985259906101995590619127816810829002892041937785580789605516844196702665718016164004
123 1327204150146504232557803340527069221927643994396279808378779325942678048661591585622538880077035014852822227643378585000241266443536033
124 17253653951904555023251443426851899885059371927151637508924131237254814632600609747629509291596986599994361027137133688599897260466180380
125 224297501374759215302268764549074698505771835052971287616013706084312590223807684122793132342547420020649709556102374202588946776160980801
126 2915867517871869798929493939137971080575033855688626739008178179096063672909499165807139255108476242930615272839289773386027155260394658004
127 37906277732334307386083421208793624047475440123952147607106316328248827747823486972125295920376270506084505692740643780275465559896036276833
128 492781610520345996019084475714317112617180721611377918892382112267234760721705324087526303776789754623058095443117999322352389903181188767180
129 6406160936764497948248098184286122464023349380947912945600967459474051889382169193487534319533961524231633805073002881726895081614953605478401
130 83280092177938473327225276395719592032303541952322868292812576973162674561968199456387023265248583957406875158886444134058578099615191325734404
131 1082641198313200153253928593144354696419946045380197287806563500651114769305586592756178533782152843873476284144335993757588341410859870598092833
132 14074335578071601992301071710876611053459298589942564741485325508464492000972625705299762633169750727636752415112804578893128916688765467865843580
133 182966362514930825899913932241395943694970881669253341639309231610038396012644134167305239313212050731122463560175769505744117351996712532527876801
134 2378562712694100736698881119138147268034621461700293441311020010930499148164373744170193086317772533320126072773412933515073849881085547273678129204
135 30921315265023309577085454548795914484450079002103814737043260142096488926136858674198185047869090554608241085527751925517161021369496967610262872033
136 401977098445303024502110909134346888297851027027349591581562381847254356039779162764533430399512320074246940530280926401186696196549615138090758913580
137 5225702279788939318527441818746509547872063351355544690560310964014306628517129115938805669525302589558229646148912497323817859311383460472651890608001
138 67934129637256211140856743643704624122336823567622080977284042532185986170722678507204086926823860950036043657701643827534804597316700377176890652098404
139 883143685284330744831137667368160113590378706379087052704692552918417820219394820593651969717694974207805742323418713844927977043923251076396826699862433
140 11480867908696299682804789675786081476674923182928131685161003187939431662852132667717472125336989010273486174524335312244990253407420702512450491765961180
141 149251282813051895876462265785219059196774001378065711907093041443212611617077724680327127186401720170271354841776035155967652949805724448219731626960744001
142 1940266676569674646394009455207847769558062017914854254792209538761763951022010420844252622094284951323675716661967485317927827314002183773530136852499418004
143 25223466795405770403122122917702021004254806232893105312298724003902931363286135470975283993238892134538228627762214394004106771981611686895912656188521672033
144 327905068340275015240587597930126273055312481027610369059883412050738107722719761122678691630145161050988305094378698376666523086459701823166927161768869450380
145 4262765888423575198127638773091641549719062253358934797778484356659595400395356894594822990346005783568821965027332812660504205276072373381730240996949565996801
146 55415956549506477575659304050191340146347809293666152371120296636574740205139639629732698871960431256112607541756555765878072884045229603004173696642207147384004
147 720407435143584208483570952652487421902521520817659980824563856275471622666815315186525085327872674538617664032038912560289502138956851086179299747394281284268833
148 9365296656866594710286422384482336484732779770629579750719330131581131094668599097424826109239505973629490930384116926095387191745545662861706021789262421800325180
149 121748856539265731233723490998270374301526137018184536759351291710554704230691788266522739420045061271065765988896353227674904484509413413426303658479821778718718401
150 1582735135010454506038405382977514865919839781236398977871566792237211154998993247464795612460380247365502109537361091525078371274074333763214323685895914009286812404
151 20575556755135908578499269978707693256957917156073186712330368299083745014986912217042342961984326568276468879030819688521932665489322217087803336293621574778558980833
152 267482237816766811520490509723200012340452923028951427260294787888088685194829858821550458505794395445168919792536032446872866168140256456639494756948004550094758009580
153 3477269091617968549766376626401600160425887999376368554383832242545152907532788164680155960575321590959920430398374551297610484736160536839807585995716831385152327900801
154 45204498191033591146962896143220802085536543991892791206989819153086987797926246140842027487479164032997139014465087555333725975221098587627981080410497124708741684039204
155 587658476483436684910517649861870427111975071894606285690867648990130841373041199830946357337229082480517327445904793384732806698827316465295201432734997571318926156496033
156 7639560194284676903836729448204315552455675934629881713981279436871700937849535597802302645383977922401388817570338279497709594147614218527231960787750573277461892826407580
157 99314282525700799749877482826656102181923787150188462281756632679332112192043962771429934389991712541682045310735125529958774045107562154289198516727344267157952165119176001
158 1291085672834110396748407276746529328365009232952450009662836224831317458496571516028589147069892261693258561086518815578929710549964039946065129796915235916706220821676920404
159 16784113746843435157729294597704881268745120028381850125616870922807126960455429708371658911908599397966537210265631153594483181040229715119763334598277348248139398707182862433
160 218193478708964657050480829770163456493686560368964051633019321996492650485920586208831565854811792161427511481875864649933472185195077884019673291492743371218687767269525903180
161 2836515223216540541656250787012124934417925284796532671229251185954404456316967620714810356112553298062145232509654219408750710902552287254644002614551077357821567726732282816001
162 36874697901815027041531260231157624147433028702354924725980265417407257932120579069292534629463192874698650772361308789192605959218228558597536783464600246247616260704205014832004
163 479371072723595351539906383005049113916629373130614021437743450426294353117567527900802950183021507370754748289904426070140417622292117734629472433466111923006819029924721207488033
164 6231823945406739570018782979065638480916181850697982278690664855541826590528377862710438352379279595818828592516379774343735049547162969968767624380338381164452070311331543741360380
165 81013711290287614410244178727853300251910364059073769622978643122043745676868912215235698580930634745641822296955803772764284505485214927849732565180235733633967182814240572769732801
166 1053178246773738987333174323462092903274834732767959005098722360586568693799295858798064081552098251693334841643154049164822885155424083016813783692050574872729844182885918958402670004
167 13691317208058606835331266205007207742572851525983467066283390687625393019390846164374833060177277272013326396709188439499359066772861946082880969030780004351952786796419320996423140833
168 177987123704761888859306460665093700653447069837785071861684078939130109252081000136872829782304604536173163523264007114561652547304251899670357940502507649594780665610158296565066123180
169 2313832608161904555170983988646218108494811907891205934201893026208691420277053001779346787169959858970250886900565764692511437152726414497493369255839702223790331964702179226180555478401
170 30079823906104759217222791852400835410432554802585677144624609340712988463601689023131508233209478166613260813001755957612278545098756807872749948413837437246448865476438694052851308850404
171 391037710779361869823896294081210860335623212433613802880119921429268850026821957300709607031723216165972388418906030498788510672623778760561757773643650609215358900999634115024579277948833
172 5083490240131704307710651823055741184363101761636979437441558978580495050348685444909224891412401810157641042995428005633737307503128944661950876390158749694834236662413036772332067402015580
173 66085373121712156000238473699724635396720322901280732686740266721546435654532910783819923588361223532049333539589512900687045003817735742929305469070437621357948789459622857871354486592244801
174 859109850582258028003100158096420260157364197716649524927623467380103663508927840189659006648695905916641335956610514191276965068461743045052803325910810703628645401519857291820721156797309204
175 11168428057569354364040302055253463382045734570316443824059105075941347625616061922465567086433046776916337367261777223933636685946496194746601939920825904025098323635392425212148713531659400033
176 145189564748401606732523926718295023966594549414113769712768365987237519133008804992052372123629608099912385773880625529478385337473931137188571709022692846960056007507004369013371291391455341580
177 1887464341729220887522811047337835311565729142383479006265988757834087748729114464896680837607184905298861015058880696738242334647669546599899671687450875294382061498331765320940140834528568864001
178 24537036442479871537796543615391859050354478850985227081457853851843140733478488043656850888893403768885193195760746752162220326201229431248040450347328983678670799680535074743520772988190343502404
179 318981473752238329991355067000094167654608225062807952058952100073960829535220344567539061555614248995507511544875600861804074167960558582572560009746679602377832396453622348379666875264431310342433
180 4146759158779098289887615871001224179509906925816503376766377300961490783957864479378007800222985236941597650083340490454538593965520989502487382592401043274577157155717089659077359857691477568885180
181 53907869064128277768539006323015914333628790035614543897962904912499380191452238231914101402898808080240769451083299413662258610897874047319468281098296187900499051029782162958430749587750819998808001
182 700802297833667610991007082199206886337174270462989070673517763862491942488879097014883318237684505043130002864082511490869132609710666166514484576469098318699475687403548110630874958954045494794406004
183 9110429871837678942883092068589689522383265516018857918755730930212395252355428261193483137089898565560690037233071506721078035930353570818772490260672021771072148008295265414715200109342445936756984033
184 118435588333889826257480196891665963790982451708245152943824502092761138280620567395515280782168681352288970484029926159393352403106941152606294945688457513907874816323985870320839078350271360691129910380
185 1539662648340567741347242559591657529282771872207186988269718527205894797648067376141698650168192857579756616292389029788171595048427269179768592010849111373454183288860258573959532449339986379524556188801
186 20015614428427380637514153274691547880676034338693430847506340853676632369424875889842082452186507148536836011801057356394404777053665601924651969291735938932859814785128688240839795133779199005438832516004
187 260202987569555948287683992570990122448788446403014601017582431097796220802523386567947071878424592930978868153413745540571784225969986132783456420244659679361043888296508927469014956616207715285563628892833
188 3382638838404227327739891903422871591834249803239189813228571604271350870432804025383311934419519708102725285994378691749766761310426819649473875921536853251395169436124123998111487295641934683356903594161180
189 43974304899254955260618594744497330693845247442109467571971430855527561315626452329983055147453756205335428717926922991913968596153999655213027214355047924527241999334422135798492213422238854037573475979758401
190 571665963690314418388041731678465299019988216747423078435628601121858297103143880289779716916898830669360573333049998892382593847357348517078954268740829515631460381341913336849527410225786211950256375503848404
191 7431657527974087439044542511820048887259846817716500019663171814584157862340870443767136319919684798701687453329649985593476726307711589719955206940006403193540928127428150093451242240145264083738736444850996833
192 96611547863663136707579052653660635534378008630314500255621233589594052210431315768972772158955902383121936893285449812692706460876448843353204094559210099987027895166515781358088306843518563073759784472965861580
193 1255950122227620777198527684497588261946914112194088503323076036664722678735607104996646038066426730980585179612710847564937711048022429494573012442287111875244350125694554648084814462130631709914345830218264908801
194 16327351588959070103580859898468647405309883458523150543199988476641394823562892364956398494863547502747607334965241018343987824794177367022393239388784596104415514099618758896391587427192883398752901689046569939204
195 212255570656467911346551178680092416269028484960800957061599850196338132706317600744433180433226117535718895354548133238471234465833963122069944344971356174536118570691812511066957634811991497693386939646232787584033
196 2759322418534082847505165322841201411497370304490412441800798052552395725182128809677631345631939527964345639609125732100124226286370492639245773183379099544505692081183868580112050247331341510542827868466908373715580
197 35871191440943077017567149196935618349465813958375361743410374683181144427367674525809207493215213863536493314918634517301609476414403320467204541480182701905182449041961209350181456199633795758643155249267455263672001
198 466325488732260001228372939560163038543055581458879702664334870881354877555779768835519697411797780225974413093942248724920906797462003914544687509531138348247197193505208474978533339548218413227120197118069857643844404
199 6062231353519380015968848214282119501059722558965436134636353321457613408225136994861756066353371142937667370221249233423971739179230333134494023034771088197653039583446848434999456640985776577046840099167686967018302433
200 78809007595751940207595026785667553513776393266550669750272593178948974306926780933202828862593824858189675812876240034511632461766667177484661555684623015580807942788446444435828506013391907116891753899078267024182907180