0 1
1 9
2 65
3 457
4 3201
5 22409
6 156865
7 1098057
8 7686401
9 53804809
10 376633665
11 2636435657
12 18455049601
13 129185347209
14 904297430465
15 6330082013257
16 44310574092801
17 310174018649609
18 2171218130547265
19 15198526913830857
20 106389688396816001
21 744727818777712009
22 5213094731443984065
23 36491663120107888457
24 255441641840755219201
25 1788091492885286534409
26 12516640450197005740865
27 87616483151379040186057
28 613315382059653281302401
29 4293207674417572969116809
30 30052453720923010783817665
31 210367176046461075486723657
32 1472570232325227528407065601
33 10307991626276592698849459209
34 72155941383936148891946214465
35 505091589687553042243623501257
36 3535641127812871295705364508801
37 24749487894690099069937551561609
38 173246415262830693489562860931265
39 1212724906839814854426940026518857
40 8489074347878703980988580185632001
41 59423520435150927866920061299424009
42 415964643046056495068440429095968065
43 2911752501322395465479083003671776457
44 20382267509256768258353581025702435201
45 142675872564797377808475067179917046409
46 998731107953581644659325470259419324865
47 6991117755675071512615278291815935274057
48 48937824289725500588306948042711546918401
49 342564770028078504118148636298980828428809
50 2397953390196549528827040454092865799001665
51 16785673731375846701789283178650060593011657
52 117499716119630926912524982250550424151081601
53 822498012837416488387674875753852969057571209
54 5757486089861915418713724130276970783402998465
55 40302402629033407930996068911938795483820989257
56 282116818403233855516972482383571568386746924801
57 1974817728822636988618807376685000978707228473609
58 13823724101758458920331651636795006850950599315265
59 96766068712309212442321561457565047956654195206857
60 677362480986164487096250930202955335696579366448001
61 4741537366903151409673756511420687349876055565136009
62 33190761568322059867716295579944811449132388955952065
63 232335330978254419074014069059613680143926722691664457
64 1626347316847780933518098483417295761007487058841651201
65 11384431217934466534626689383921070327052409411891558409
66 79691018525541265742386825687447492289366865883240908865
67 557837129678788860196707779812132446025568061182686362057
68 3904859907751522021376954458684927122178976428278804534401
69 27334019354260654149638681210794489855252834997951631740809
70 191338135479824579047470768475561428986769844985661422185665
71 1339366948358772053332295379328930002907388914899629955299657
72 9375568638511404373326067655302510020351722404297409687097601
73 65628980469579830613282473587117570142462056830081867809683209
74 459402863287058814292977315109822990997234397810573074667782465
75 3215820043009411700050841205768760936980640784674011522674477257
76 22510740301065881900355888440381326558864485492718080658721340801
77 157575182107461173302491219082669285912051398449026564611049385609
78 1103026274752228213117438533578685001384359789143185952277345699265
79 7721183923265597491822069735050795009690518524002301665941419894857
80 54048287462859182442754488145355565067833629668016111661589939264001
81 378338012240014277099281417017488955474835407676112781631129574848009
82 2648366085680099939694969919122422688323847853732789471417907023936065
83 18538562599760699577864789433856958818266934976129526299925349167552457
84 129769938198324897045053526036998711727868544832906684099477444172867201
85 908389567388274279315374682258990982095079813830346788696342109210070409
86 6358726971717919955207622775812936874665558696812427520874394764470492865
87 44511088802025439686453359430690558122658910877686992646120763351293450057
88 311577621614178077805173516014833906858612376143808948522845343459054150401
89 2181043351299246544636214612103837348010286633006662639659917404213379052809
90 15267303459094725812453502284726861436072006431046638477619421829493653369665
91 106871124213663080687174515993088030052504045017326469343335952806455573587657
92 748097869495641564810221611951616210367528315121285285403351669645189015113601
93 5236685086469490953671551283661313472572698205848996997823461687516323105795209
94 36656795605286436675700858985629194308008887440942978984764231812614261740566465
95 256597569237005056729906012899404360156062212086600852893349622688299832183965257
96 1796182984659035397109342090295830521092435484606205970253447358818098825287756801
97 12573280892613247779765394632070813647647048392243441791774131511726691777014297609
98 88012966248292734458357762424495695533529338745704092542418920582086842439100083265
99 616090763738049141208504336971469868734705371219928647796932444074607897073700582857
100 4312635346166343988459530358800289081142937598539500534578527108522255279515904080001
101 30188447423164407919216712511602023568000563189776503742049689759655786956611328560009
102 211319131962150855434516987581214164976003942328435526194347828317590508696279299920065
103 1479233923735055988041618913068499154832027596299048683360434798223133560873955099440457
104 10354637466145391916291332391479494083824193174093340783523043587561934926117685696083201
105 72482462263017743414039326740356458586769352218653385484661305112933544482823799872582409
106 507377235841124203898275287182495210107385465530573698392629135790534811379766599108076865
107 3551640650887869427287927010277466470751698258714015888748403950533743679658366193756538057
108 24861484556215085991015489071942265295261887810998111221238827653736205757608563356295766401
109 174030391893505601937108423503595857066833214676986778548671793576153440303259943494070364809
110 1218212743254539213559758964525170999467832502738907449840702555033074082122819604458492553665
111 8527489202781774494918312751676196996274827519172352148884917885231518574859737231209447875657
112 59692424419472421464428189261733378973923792634206465042194425196620630024018160618466135129601
113 417846970936306950250997324832133652817466548439445255295360976376344410168127124329262945907209
114 2924928796554148651756981273824935569722265839076116787067526834634410871176889870304840621350465
115 20474501575879040562298868916774548988055860873532817509472687842440876098238229092133884349453257
116 143321511031153283936092082417421842916391026114729722566308814897086132687667603644937190446172801
117 1003250577218072987552644576921952900414737182803108057964161704279602928813673225514560333123209609
118 7022754040526510912868512038453670302903160279621756405749131929957220501695712578601922331862467265
119 49159278283685576390079584269175692120322121957352294840243923509700543511869988050213456323037270857
120 344114947985799034730557089884229844842254853701466063881707464567903804583089916351494194261260896001
121 2408804635900593243113899629189608913895783975910262447171952251975326632081629414460459359828826272009
122 16861632451304152701797297404327262397270487831371837130203665763827286424571405901223215518801783904065
123 118031427159129068912581081830290836780893414819602859911425660346791004971999841308562508631612487328457
124 826219990113903482388067572812035857466253903737220019379979622427537034803998889159937560421287411299201
125 5783539930797324376716473009684251002263777326160540135659857356992759243627992224119562922949011879094409
126 40484779515581270637015311067789757015846441283123780949619001498949314705395945568836940460643083153660865
127 283393456609068894459107177474528299110925088981866466647333010492645202937771618981858583224501582075626057
128 1983754196263482261213750242321698093776475622873065266531331073448516420564401332873010082571511074529382401
129 13886279373844375828496251696251886656435329360111456865719317514139614943950809330111070578000577521705676809
130 97203955616910630799473761873763206595047305520780198060035222598977304607655665310777494046004042651939737665
131 680427689318374415596316333116342446165331138645461386420246558192841132253589657175442458322028298563578163657
132 4762993825228620909174214331814397123157317970518229704941725907349887925775127600228097208254198089945047145601
133 33340956776600346364219500322700779862101225793627607934592081351449215480425893201596680457779386629615330019209
134 233386697436202424549536502258905459034708580555393255542144569460144508362981252411176763204455706407307310134465
135 1633706882053416971846755515812338213242960063887752788795011986221011558540868766878237342431189944851151170941257
136 11435948174373918802927288610686367492700720447214269521565083903547080909786081368147661397018329613958058196588801
137 80051637220617431620491020274804572448905043130499886650955587324829566368502569577033629779128307297706407376121609
138 560361460544322021343437141923632007142335301913499206556689111273806964579517987039235408453898151083944851632851265
139 3922530223810254149404059993465424049996347113394494445896823778916648752056625909274647859177287057587613961429958857
140 27457711566671779045828419954257968349974429793761461121277766452416541264396381364922535014241009403113297730009712001
141 192203980966702453320798939679805778449821008556330227848944365166915788850774669554457745099687065821793084110067984009
142 1345427866766917173245592577758640449148747059894311594942610556168410521955422686881204215697809460752551588770475888065
143 9417995067368420212719148044310483144041229419260181164598273893178873653687958808168429509884666225267861121393331216457
144 65925965471578941489034036310173382008288605934821268152187917252252115575815711657179006569192663576875027849753318515201
145 461481758301052590423238254171213674058020241543748877065315420765764809030709981600253045984348645038125194948273229606409
146 3230372308107368132962667779198495718406141690806242139457207945360353663214969871201771321890440515266876364637912607244865
147 22612606156751576930738674454389470028842991835643694976200455617522475642504789098412399253233083606868134552465388250714057
148 158288243097261038515170721180726290201900942849505864833403189322657329497533523688886794772631585248076941867257717754998401
149 1108017701680827269606195048265084031413306599946541053833822325258601306482734665822207563408421096736538593070804024284988809
150 7756123911765790887243365337855588219893146199625787376836756276810209145379142660755452943858947677155770151495628169994921665
151 54292867382360536210703557364989117539252023397380511637857293937671464017653998625288170607012633740090391060469397189964451657
152 380050071676523753474924901554923822774764163781663581465001057563700248123577990377017194249088436180632737423285780329751161601
153 2660350501735666274324474310884466759423349146471645070255007402945901736865045932639120359743619053264429161963000462308258131209
154 18622453512149663920271320176191267315963444025301515491785051820621312158055321528473842518205333372851004133741003236157806918465
155 130357174585047647441899241233338871211744108177110608442495362744349185106387250699316897627437333609957028936187022653104648429257
156 912500222095333532093294688633372098482208757239774259097467539210444295744710754895218283392061335269699202553309158571732539004801
157 6387501554667334724653062820433604689375461300678419813682272774473110070212975284266527983744429346887894417873164110002127773033609
158 44712510882671343072571439743035232825628229104748938695775909421311770491490826989865695886211005428215260925112148770014894411235265
159 312987576178699401508000078201246629779397603733242570870431365949182393440435788929059871203477037997506826475785041390104260878646857
160 2190913033250895810556000547408726408455783226132697996093019561644276754083050522503419098424339265982547785330495289730729826150528001
161 15336391232756270673892003831861084859190482582928885972651136931509937278581353657523933688970374861877834497313467028115108783053696009
162 107354738629293894717244026823027594014333378080502201808557958520569560950069475602667535822792624033144841481194269196805761481375872065
163 751483170405057263020708187761193158100333646563515412659905709643986926650486329218672750759548368232013890368359884377640330369631104457
164 5260382192835400841144957314328352106702335525944607888619339967507908486553404304530709255316838577624097232578519190643482312587417731201
165 36822675349847805888014701200298464746916348681612255220335379772555359405873830131714964787217870043368680628049634334504376188111924118409
166 257758727448934641216102908402089253228414440771285786542347658407887515841116810922004753510525090303580764396347440341530633316783468828865
167 1804311092142542488512720358814624772598901085399000505796433608855212610887817676454033274573675632125065350774432082390714433217484281802057
168 12630177644997797419589042511702373408192307597793003540575035261986488276214723735178232922015729424875457455421024576735001032522389972614401
169 88411243514984581937123297581916613857346153184551024784025246833905417933503066146247630454110105974128202187947172037145007227656729808300809
170 618878704604892073559863083073416297001423072291857173488176727837337925534521463023733413178770741818897415315630204260015050593597108658105665
171 4332150932234244514919041581513914079009961506043000214417237094861365478741650241166133892251395192732281907209411429820105354155179760606739657
172 30325056525639711604433291070597398553069730542301001500920659664029558351191551688162937245759766349125973350465880008740737479086258324247177601
173 212275395679477981231033037494181789871488113796107010506444617648206908458340861817140560720318364443881813453261160061185162353603808269730243209
174 1485927769756345868617231262459272529100416796572749073545112323537448359208386032719983925042228551107172694172828120428296136475226657888111702465
175 10401494388294421080320618837214907703702917576009243514815786264762138514458702229039887475295599857750208859209796842998072955326586605216781917257
176 72810460718060947562244331860504353925920423032064704603710503853334969601210915603279212327069199004251462014468577900986510687286106236517473420801
177 509673225026426632935710323023530477481442961224452932225973526973344787208476409222954486289484393029760234101280045306905574811002743655622313945609
178 3567712575184986430549972261164713342370100728571170525581814688813413510459334864560681404026390751208321638708960317148339023677019205589356197619265
179 24973988026294905013849805828152993396590705099998193679072702821693894573215344051924769828184735258458251470962722220038373165739134439125493383334857
180 174817916184064335096948640797070953776134935699987355753508919751857262012507408363473388797293146809207760296739055540268612160173941073878453683344001
181 1223725413288450345678640485579496676432944549899911490274562438263000834087551858544313721581052027664454322077173388781880285121217587517149175783408009
182 8566077893019152419750483399056476735030611849299380431921937067841005838612863009810196051067364193651180254540213721473161995848523112620044230483856065
183 59962545251134066938253383793395337145214282945095663023453559474887040870290041068671372357471549355558261781781496050312133970939661788340309613386992457
184 419737816757938468567773686553767360016499980615669641164174916324209286092030287480699606502300845488907832472470472352184937796577632518382167293708947201
185 2938164717305569279974415805876371520115499864309687488149224414269465002644212012364897245516105918422354827307293306465294564576043427628675171055962630409
186 20567153021138984959820910641134600640808499050167812417044570899886255018509484086554280718612741428956483791151053145257061952032303993400726197391738412865
187 143970071147972894718746374487942204485659493351174686919311996299203785129566388605879965030289190002695386538057372016799433664226127953805083381742168890057
188 1007790498035810263031224621415595431399616453458222808435183974094426495906964720241159755212024330018867705766401604117596035649582895676635583672195182230401
189 7054533486250671841218572349909168019797315174207559659046287818660985471348753041688118286484170310132073940364811228823172249547080269736449085705366275612809
190 49381734403754702888530006449364176138581206219452917613324014730626898299441271291816828005389192170924517582553678601762205746829561888155143599937563929289665
191 345672140826282920219710045145549232970068443536170423293268103114388288096088899042717796037724345196471623077875750212335440227806933217086005199562947505027657
192 2419704985783980441537970316018844630790479104753192963052876721800718016672622293299024572264070416375301361545130251486348081594648532519602036396940632535193601
193 16937934900487863090765792212131912415533353733272350741370137052605026116708356053093172005848492914627109530815911760404436571162539727637214254778584427746355209
194 118565544303415041635360545484923386908733476132906455189590959368235182816958492371652204040939450402389766715711382322831055998137778093460499783450090994224486465
195 829958810123905291447523818394463708361134332930345186327136715577646279718709446601565428286576152816728367009979676259817391986964446654223498484150636959571405257
196 5809711670867337040132666728761245958527940330512416304289957009043523958030966126210957998006033069717098569069857733818721743908751126579564489389054458716999836801
197 40667981696071359280928667101328721709695582313586914130029699063304667706216762883476705986042231488019689983489004136731052207361257886056951425723381211018998857609
198 284675871872499514966500669709301051967869076195108398910207893443132673943517340184336941902295620416137829884423028957117365451528805202398659980063668477132992003265
199 1992731103107496604765504687965107363775083533365758792371455254101928717604621381290358593316069342912964809190961202699821558160701636416790619860445679339930944022857
200 13949117721752476233358532815755751546425584733560311546600186778713501023232349669032510153212485400390753664336728418898750907124911454917534339023119755379516608160001