1 1
2 5
3 29
4 140
5 841
6 4653
7 26589
8 151081
9 859264
10 4891841
11 27832869
12 158410277
13 901506585
14 5130598532
15 29198860965
16 166174106629
17 945717892865
18 5382196223185
19 30630747783536
20 174323378425833
21 992095956013449
22 5646141086644365
23 32132888827869765
24 182872254033405260
25 1040748668601757905
26 5923029698071008469
27 33708696307108533637
28 191840369651586949793
29 1091787326723452414544
30 6213497028556891693969
31 35361781895631410402565
32 201248284675440475149653
33 1145328937448833606509665
34 6518208972927125293851820
35 37095935347084779403300021
36 211117566955996557513033133
37 1201496246432346335074971209
38 6837864091584157311075079641
39 38915132255978082484550915568
40 221470842095871712577484126849
41 1260418018780333479969823929761
42 7173195202727565026069673468069
43 40823543181511212395713894577237
44 232331845264577544309034921306596
45 1322229334284977513556165357586281
46 7524971062200949879790745747987493
47 42825543208495611163148663861523621
48 243725475612167604773303308645543633
49 1387071897096060240620951231014337280
50 7893998125888209283966298289797143801
51 44925721977345334973982689077451731709
52 255677853351229949974836773631613991725
53 1455094360581622338341151231616947533017
54 8281122398535872259946229769348102347564
55 47128894205954657333298912725742268098317
56 268216379638196087129078835102948206792037
57 1526452668119920072230406062198474022886497
58 8687231373242369296290512508510317648397649
59 49440110727571960186519837706331224075352192
60 281369799391249691095273781633793389582937393
61 1601310410603931518911900650136334366797788321
62 9113256066060498326502734771765248225228177189
63 51864670069974603402938653453497404562171049133
64 295168267188846292914358293340873139556163196140
65 1679839201478001752432660303721043897093505745977
66 9560173150377466917629322352755436733533227813933
67 54408130602490350448389886347531554385885868735165
68 309643416399918116433387295109151653760998506220249
69 1762219070166408850919497168502697503905615070206080
70 10029007195965635947946258173765029075756764625426353
71 57076323278712732574060418738077039797742372138154405
72 324828431704246969017310407592730934226887405800210853
73 1848638874795796588434543700494019235701163198280502985
74 10520833017837050509404637439632145206939710159450645796
75 59875365004123378810126740451393915462638577366928370421
76 340758125169260146269985457986780252928494520959557249509
77 1939296735157651400116290645757295604130438084378463631969
78 11036778140286571989084553290106729200321701426623833743649
79 62811672659266955549756024181600961252134103657792314618480
80 357469016057657508781352362066272664035700849739755203682681
81 2034400486903402069789512678298510381309137663577237237328585
82 11578025381772498336925088812214229699141939013650612111420781
83 65891977810627231991503469272677674457706478194134011707673941
84 374999414548830922531320800037806875878088575995835887881722092
85 2134168158013396963867986544724283163264332652795687294290683841
86 12145815566560582809634269991369511587140959815335916215645385429
87 69123342142929361553039729715678323402340929524367099308956236549
88 393389509566009731784895924230251049686368470195438015286615492401
89 2238828468632077115486956657592818613200821382093039738814608432976
90 12741450369347970076500841112274384015039567655927691646953844412929
91 72513173648247358915572488383605308262008882395348927184569078707077
92 412681460910478423759509507469589063906921918243040690121393983926357
93 2348621355415231112828029804817581715475179293742365813767854667316337
94 13366295299388428710070351998556332807890631960681731341179331188359948
95 76069243609030749193799485166404432725638792218022856584341375982321317
96 432919495914086726429027699325140760339241714848555062936123369285167821
97 2463798521591412370856336247105487228289754652925549321731784239434495753
98 14021782830960069663604831070627284541434873940589659952697323013419119433
99 79799704413984447378961854493209958701661462446820549898451090185938169328
100 454150010831630691155650442967810224004468556719863690340197748470464996913
101 2584624013998549793910475184044905915114778847915506570783442275855056646721
102 14709415687352234532512784761499989610142584089590489463630030431726535990725
103 83713108247645265260067799486935570437946631838031211497875217773869649526789
104 476421677205549597123716894724587407227997067427738157606203835173423870640452
105 2711374828418624213256552203928787521124242265508523760907837465444441030163129
106 15430770285900184338232957186782332327543068313009176423268549067549544267799973
107 87818426696501416703207010756553621294197218879376938244026888768991538291782949
108 499785553446782686047732633730311334620168135442309631115528809904336909659783649
109 2844341544598157081904350829036381422555877087293797529505509693177966240858129920
110 16187500351965426108474913856106940581451090104764140779901564764624195160216920905
111 92125071316602592333604537656842507169059804045867530179689832635341967927022896669
112 524295201887587926256567318622428852657517406092317793143551897174762457133484404013
113 2983828992410313454350120913024224800245295643391004465460348019571853205012762347241
114 16981340710146827073452517217628472691428860524160853787620536683557071316824866879692
115 96642915209812418379141604024289310855531722164967415845305716425827952133605136226173
116 550006811574669629499379599502670343073061662614352097023838652155715649931495114782533
117 3130156950685814290675996282958895665103322514102531553045670374901602275315760105469889
118 17814111261413972778512424037211739858310551514099632477431640214183489798735063160035617
119 101382315658167454987158574529286466027090108425337241267389003061869408334934784332667392
120 576979327084121560574327402127411394925307404795005007087600912300017772347964245129310433
121 3283660880314747273054051169172938194848227555364227745496091683372068652947981545765839937
122 18687721155280457298199755252454996208370080933678208961099898315712525418283330390937848517
123 106354137868232627823102505382730456932550158530144099347872182180203753249861735384321388221
124 605274583653497358392276677086324120577080064659541793730450442722047557005396564802051038284
125 3444692693299932305079883440954931847656631341576983745940576350063306681716270541688412830121
126 19604173166581928173697255794830348321074977347656317522796879947815876693963404701183933354797
127 111569779879887684272560154413946698387467862301794969712037694023883555794394935601106122572189
128 634957448940802276107958946827938967287048608854291026290688323033601250768121931559404286287625
129 3613621559524917797475726666933804777358648902610976616978434598124202029612272945229291097953536
130 20565568286892770752781728507921839055002397961039404885267986029681039234483342906783123527758753
131 117041198696648755886832423065522411265739970058485781180176549831688210229938618151872093675876133
132 666095971735392648299086446678309930397389069895667098886661943623310807420242195766947338163524773
133 3790834753086145677531892264781832255575791640579059842897512950173618244346989539062303431045161337
134 21574110541107381626697279205345602336389636622321462585760128758398609119422013580142956008606070724
135 122780937697429511716820648758924603313905220603775641926316469674879982039684502755412675997401204037
136 698761537961706933847657573216664670639309542992874337500539723820805471034105195956463659570248832069
137 3976738540129525010342415623739297463435860670253308131573898955154457859009500859104633247848607607745
138 22632112040228176904301257417298483136484098534452138527617513211416948605416462283278581927397072487281
139 128802155392584122871923838735315080937718172140677778034427541813549715235922369419197134705192325026544
140 733029034333471201200464752786223940621741303994399124572870509295227656353568844085759042549119195710089
141 4171759110226804124165844450213937927523141863336797301978710866247865289399166761492810713173029573936137
142 23741998281943991534203094464194327540944131269003537773243292345804082289657763460707725758128498590047821
143 135118655590156061860186417901949889788997975646301674129159067287682586347608383068603803997131892736547813
144 768977020033560846868723863989548887466009391514589006375870953352653108089705474031869110813552681862933388
145 4376343553426947324120714330093765575245992118938408114853964496925392206905281112231151973210096413006788401
146 24906313711150592208113762007222320426606507884536786390039681669457186561078601022020000457491250152009163605
147 141744919041489696132176229215292285586718536091161925550450823820539043167695265941211163526501962785184797573
148 806687906813099376838392356458978209789347285841244977039602595479936948253038415282720673711010612453810067777
149 4590960885222433489287050221230426447387550791437100793189885968346088344382848256762512661355950337068622559568
150 26127727553160950861004778491984669082871219814067390300732171412794340030645834344691939029538921535821673424369
151 148696136638753115358871393813210495903354230050827567806521646524547664172467741352983617392260796945803218055941
152 846248147922676414308312793906063823522259834841420007880123826790724957689062215830745097317218648764922502173141
153 4816103121780240131476216524616162254021619925130042446735417305222617538047227246957698237213111207123731353721601
154 27409039932978074599292824512143995986304133808699373906854134659427124320418719631095480895320784890713568672007276
155 155988244240478431385108503284238321890782733664858218662318064665730138505234746320575895338339669614609254168566293
156 887748436308814974694073373050812440107537655863358374768758691797671454846561202511602856483544402374559019655097837
157 5052286407902509675092907226048453831535893262431677443209846333009545724306098789339682816089145193564909596663595465
158 28753188294658994208063288520759887332382314015811260472062368210237634582101565332739180419657370171914085382754443321
159 163637959204958064868411459160532671782667743573670220137648714699057822737551664201074155130444267912930829628149043056
160 931283912530058888950455771607100715065230959448976257293848874906416230454986634720870218083993080878511439561845822433
161 5300052200302778971898852755146150606379203100845194106960710014077708744537007543839975995943703193403835906515265827041
162 30163254135486480666443614335718798744132902272590561685837850228477399432631076839565732298382805813857864720691376167269
163 171662818715250839682065713682418989237151765449435071759555795197724627844878420202133130614922435319562599404518533889461
164 976954382869333754187783332297703007739661481040095008846305045443825883850754835331248989226114042719794811018535548688036
165 5559968508910465522593363234212800464244024699027983368083846430479545314970983471338983705177470677262653888996134504067081
166 31642470070386764520641428380733564708521351302475909089614634130569912008301126378319560312389404673439522053300868309394597
167 180081219983659021180834655722718955614993953722424302788139723559696791935946055683591496254600125302177871353350457275293605
168 1024864548142610029529952803814665788903737495361656996233449237067347847501670818776401278895799104627395801987586363002601969
169 5832631199049335260017503427722578925830205496655366556222871518452397156441180320603784139978293671399809643176447457012000640
170 33194227242788631056503399521937661032494338562498997991459575375921297943092801548417211821309467181134250144703224639140332825
171 188912462427846173530976593545727350269828320874622423763409688605843246416639167620556657807368356741639012782359094121833884477
172 1075124243728418463566064125061742415807835601888414606001667018286120139485606842244757116736858816428323022293505328233676963373
173 6118665357475232034589893530222126815489234689650762460406593949274267462612736332017964083831404259083094700962393886617732126585
174 34822083098913490646037907406308953320184839582750154017558969310689047009724498253696142558249356364443118008595804402987531797868
175 198176791915285752396736392767510791220274957403444222008099758834107686056912484680923172299449117933274817017510271014358390724461
176 1127848691368492153956904861075720458551814982137429870398951310874427304532596835131128318851296910864331796135311556230461779877285
177 6418726725404748065644038401289533695531811423768819543675109176107151917188544774216885027629621007443805613302721503703992238495777
178 36529769543319199201233701403775420110931994208423305458035194932145985780177511136208132318104437151766981085738098894803514798274417
179 207895447177472054672427466228336832385827668079828240411579650795202771181369520948103532236565434744740147506932590547219900648934528
180 1183158763316795173015155655177428662246446379717197762414632065432522648458247972054457474108690132190699171205461684306145627316834065
181 6733503201820093206697034088513812612131714757089640223370007938957257986658428046993647796289786820133191858702099208838651872304091361
182 38321201494394438431702586851444802800658146825768338520721882588643030914359324146668160906358664462908055092054772459343977524708389605
183 218090708500299387143310771187955356123090094935868901343671315287354176410399420114776503161091134949556400525075557137033138274178101325
184 1241181259442506710694414428267232838904350533579601325702431922308529375360197607128864887782081012435337426495757358432915686310443872940
185 7063716420496531001488339312251097987321702331036549415779916554128212469100860459053808760494823675581793771907005632531502729994808841625
186 40200485859417363319037110396044185223393247453509206536860604607231979198441908398336487895254184495699108867367020757048953532659509952813
187 228785948802233494532892728317925185641714123244573065204270037332774029625014375009468886080836558064805919774757730979767436388258961814141
188 1302049197922226987602575673902171844991531795234613020816737002577428181902123661360333298485109878218660470827748106054926737121658037178041
189 7410123404367760530309770467296735955372341631868219358537136059366078442470116027120832990224389952109070742969755209507969387329708285464576
190 42171930949754086903669793637535927263778772654817194761554199574768187387568690140211448906803709826554461791589245565991708208350676883242129
191 240005687217373367167659927734195721302877629807709775794227246285477330194417654413077050643182590247460034560297337194675372596498581198335653
192 1365902120187824857283787540513078893831855890363102851863891435571871969164302083983572468834020990729966044606720961050976920420839773958735141
193 7773518301021922425146373837757518182899278579554143021429797927471373885852160262995063062911895926021592278918923503335587228510725807498208809
194 44240056357781605226243233469123844977358540445587103282532679916125928785456092072399550977193665511126250708628644162751395644129741406911072356
195 251775645306244078941875455622978640664790033577838999050141243013683767249662542531262043424859309512385388080640840577953134866982478153635365269
196 1432886410829028469732240287259687241487474566988085357543566650139050499522679137405617427144655854000102940189300495831646951121930748133982324005
197 8154734203306901631190755016275301405367671324228990099842158120883649480152394664213901530910490633675547652201051709146981666112850062657987575585
198 46409603318178281310519254641568901558995479054536040601232385157435788440225494670406021189471212981199494245283170960809256245733380740956475115457
199 264122806023185452304712030350984402749200373104671385342479707228970937734410574495669993600112345063452219674272620877649603380618547712172150723824
200 1503155633184144530044365005738303411440786840216154755378977086708446777334078119612016888970981292700603889673797869911518261832362865476378619323161