1 1
2 17
3 113
4 628
5 3641
6 21375
7 124972
8 730509
9 4271331
10 24974286
11 146021443
12 853770711
13 4991901968
14 29187089317
15 170653628083
16 997792567886
17 5833980911671
18 34110630196019
19 199441018025056
20 1166109199411145
21 6818109326021423
22 39864718334302118
23 233084524151622523
24 1362818995569379015
25 7968249378396351896
26 46589457853706852381
27 272403319728826240091
28 1592711570765390856094
29 9312405407449650596719
30 54448586966077622609659
31 318354763660835295198112
32 1861384494857302439555473
33 10883305774517664045732103
34 63633464718813976965896326
35 372057710774004232165905315
36 2175379586167104358006330127
37 12719199755510637782034570200
38 74367730325917794144992712741
39 434819754397858165062391787123
40 2542342195815565900089092603774
41 14864788858489247955340938053815
42 86912748477033008270566927006563
43 508169064474671653812612695377312
44 2971207361567937195950604173782777
45 17372315244261616579168801886177279
46 101573973210251788071761867546625126
47 593891596407964426296602875787378187
48 3472417363785883860110965511370245783
49 20302833751563767486393518558896479512
50 118708385300268377051925439882252724013
51 694074576634485914898357618089700647691
52 4058175980675661164256298793105546419998
53 23727698498897291009199530565336507204479
54 138733184252112233997931399007969151171531
55 811157323733905015405002191845527952270688
56 4742745633600155733700578606206216546346593
57 27730300259746204892860804943001753440215287
58 162135946538622561754190982787622103989500422
59 947990642500733919233553985060819566322134515
60 5542794657536830516667717123516359142579117983
61 32408096913883878724721641872102007764006031768
62 189486497420856493042192531606588407313312239541
63 1107906237142922716785786485886424349888287420963
64 6477803152242371077354168895945354078605211663358
65 37874986413482933940100161664595495819160289011015
66 221450785414024506616691583012835993795479243661363
67 1294797833723595885239561320478363537293885135129312
68 7570537296044936978015792343693173994189275857350601
69 44264080042508133831117342608237914307328871706515439
70 258807097223226844805872197443759000352517858541394534
71 1513215987066461218883966071229864571328029566187237467
72 8847603671156289331821509116642167136601026410736120103
73 51730943494466363190946686099245783537326268352687515224
74 302465007960504031238920532970742070054897659694314474173
75 1768478880543400234260041813212618131094634402611477885115
76 10340097097567167927072072727520832645672693200844158356766
77 60457384684325103889037593582084108391807893301460246989583
78 353487528055074399374075673129319130924980435487583685602715
79 2066801816567561751332779930955714975908775162790569297246496
80 12084357749395431083345537625670942245164962354260613339047985
81 70655880522640218670202317042549411468333961162676519548463591
82 413116986103739531293191112666201660423089013052676551536681094
83 2415448550708401937329080348119569259662411284899555538532145731
84 14122855988434764830555307922677843626439667794493838945411764271
85 82574750437789943876367381254609055968473857770532336943060216408
86 482805277873473120983884445378443836180637622189209869563008859461
87 2822908154207439824179886224620613008763855413890906220918711259091
88 16505226459390963098973071569172220424881757840172707358392147877246
89 96504202614507284755784972543587142870996545426887391655792481226199
90 564249217978044225503526125077264537113306397057807051506585301174531
91 3299101711255147543766831585941445018949098205695445775741583346950944
92 19289476625610774557438938609647074803564861596912758204358589699882137
93 112783400166351532710590940446572318736701895089923525269561326262950879
94 659431854993661277572442439167601047286251862621939357438511622447562598
95 3855623883825032508265541109496382271786822359329423293990688449055490219
96 22543399171495778173837919734304546011173492617242454271434684442691443127
97 131808719293756397632845724388929482850710338584215606543322710729007217816
98 770670755980209063137593792213592909410073928014540376642716322031110349901
99 4506025225838308962459472937969055286526659102477983042250571337093758791787
100 26346222661668765484251319223498098192182164223042375938430558375286158352414
101 154043400502511134163615690031049680261208245323363407015371992352049573246623
102 900674436070147185566034812517267542309038394287375539013089186745144334634859
103 5266142120623036104741923265128055743206146784533530509003308590603396691729376
104 30790540648186242047160383179756651597160107094697225083225510128337028752093697
105 180028827876647732190226369584492448456027387122990069049300692699438147172262615
106 1052608307108398640398259408789581607928104185671539354533831622920451578040005126
107 6154482375193700788234885592562736659742200399917277280649931530468781644424341651
108 35984566196919837483669665589210224809584568618103867112764550813313219918538785471
109 210397711040605850071479221287513975633161069237972018662210291291725917910949125144
110 1230171751102432512707067912592174810856869617106371851663536395007655978023673173205
111 7192675860044696258397680899032179512136354182602573026141311735080191072831029937027
112 42054766727741202675681107816068283924617579232493089693340172727101555304223181254654
113 245889490773429370631900053264728908541771162954793896516180235129738282894337202994791
114 1437688195115661121583466877377872145864240936170330010244634360821151855762621207311827
115 8406001166920469399456973519928000331201022464006901146146005222481741746598202744632928
116 49148943323266051675162669650206850313120492125421195418178072946468791620863953031365993
117 287368343380634838384659700279622526488499872867017281656585028588101153215027192662524879
118 1680210380804638646000804650384077969328806240375000909376965424339141133346897326541560678
119 9824001107958894891036019528603868264628418893043607980281245960221736008436343935372977915
120 57439829483114660778478228643851153117244747247268422181021661136726046387392510928162437191
121 335844222205587840795472769015521254218087178122655978174046379160648465585296051368514963416
122 1963643391769347882754808630014140870967379820520867601680545667894718910366625363207962254301
123 11481202042770392264139669201058827837367596401298110601932931921702032194322240471447016761883
124 67129296948434180205411634555058920258744911396919211519431434224562180164567465842836651847710
125 392497448612417471511531062231239751961328437866452628215753359183335109333776763989231401332271
126 2294888434264328690687642233027667966659108577304770992412798615130404640712939269925690397075771
127 13417954548083564275665690743574184798948334897628980227036623147027085915208801182660221031490976
128 78453271002758889326086741960847581368295964684916927440188950023019166792285404951211685635935185
129 458707451197277466588034597186257228484241860951337266430965651280026258052972844108470483901674439
130 2682010872134360306634102646959849243857535816817350410757874554533158709591297455117885160255170182
131 15681415899113707636816668522390881029420084976498243191936835552798015121446540297603658278658687203
132 91687474930063226992963614702601723137563420107168954614414647850967738862292690481284771478639279951
133 536086352988450615114734182080132615443283363512975908101807935548424049832291996249659945717949718232
134 3134436607395612707967305540650025153218253733504537514768146643931410929973204643940409721999255346789
135 18326698284732087648232424357974713852048023196567539959388152954955715662595167267253938262891770811699
136 107154143499706294321586650943943963168217909352382783775024827898601369709553519825392336743780061408126
137 626518224437692305257018448032382035833365445304943777421773037236388045969764046771700673482583517396727
138 3663181588060889917161564455080187524912422575275603912253683583256942009647362084526948099277445490339491
139 21418210713905294746918813588190486350958452241605373368871756029034375773726476940529374574164777567952032
140 125229868942446300403691247179983976862241134392750942702359781862584775011579270592168088859702699531211321
141 732204957959478413661715747698284283297364367041564119645029175848286099022784653056722992925690631260944319
142 4281120031410684038800350502791033191246937643702817473067549476031032866556423998604401839400475291993695846
143 25031227286991576651782287898560818749411230022255318510690232094496632094650188672152004666936460982523546443
144 146354770456312421634317235284583462556152502201455237622222707773804903179628900192761872766455780815526941911
145 855719881000460002240023538814345439912748375622409476057322544707745365347695771779123646453648299932185067544
146 5003297893579925335859237041463814603628473806534043653359349360767161775539239973674281639710172738897552095597
147 29253720017155778918502276060642922277168156826152736719813303835420510612491668486925604908113683424426537641419
148 171043210507263796599606230451347016135122449511504823402381738682359489329856272483610154290559187680703061407006
149 1000070413044056260966637545273432267139611984255677311676770359205476546444631277733454648515512839943156867267007
150 5847299218016231652910399846153904695075241260298797416383707632778056977639099746360910421725641358126481992844043
151 34188500828598172589050582492214345615335542712482321077033060514608240611054961013558896357606499461893967118855776
152 199896318851903379032923740463969730873560520503819861381953453284295490811808883158138983343098681722361673967795617
153 1168771292162571197512884410465977917012632355080381441488506700190100261708505247757029084138081201101285125852103863
154 6833674282893675652080581535033378182797542464910935324054963535824822794456853285130424115548720736823892239298442758
155 39955724886325101594537391089351641115631267781762214277495777676484747695438138539545980053752242072531169818863061811
156 233616629225074552547892651605060578179250886518042238847598059105840614478740458134953351991457831687016257918671556063
157 1365930154083249121993753590101870533303770567835946588264987112112063865751103282130472984478249671152163326322568538776
158 7986439972286152133650579267877279363660498245187216750405231491804067553242911232672021869811233553604949929989210153461
159 46695816210118346036841346076886500818978085119453551109376491771704538028657812074924019582645022660441943999112448330979
160 273025185075669476830735974413999172590695761289243508983523420145291929091342859102415346550735309312875152605083033634814
161 1596347547501507724929163842004198781758411333914746288668468668342657384270643241173958832154726151341700377941891031881607
162 9333664554454216187004206116345521128817944877187580274879796341169578593111683037561654976832204198161953067621635383393139
163 54572886807402910526474024339945723219400506091642471655093186066568323938123490327880743857813118367049890085598570983337440
164 319081530851925947634754368907448874963060346308523524965269960010159991398647656506954149556891045550089741359146101403396873
165 1865633820877466392535655275426722799495472433294408548013365593054300517515553486448619409689060276228784778262238680963899311
166 10908151105797058791452210579517567185900352836255448163276299659930275813609878918192827527239285102946214118178118482864216166
167 63778732576223292363417362144181417793990322412774580631031499299878488342291558086144571896896203104799934610184581884617381275
168 372907075596673937039516715988694148275539541370485279163910734873124333004453256637253583559975647885300522524060494155759810407
169 2180345726749435805312539164790167886797679936556889735960637567078112475752207396592403515531376807146998708088300941352527011160
170 12748236220908345840238152874544598528787479538265294968026405301297756189409064294890567537364171221793588723320616794610673321213
171 74537503273101758216752988435561444012511496691256702583172515856515901148851963508921771583760381506627365527509153908826127313787
172 435812397724129004314970511948831822565883450082501128166694891075367837846738410236994131195961091141929503614596123085556390979358
173 2548146069692611408161380556680750823502585155906716478450501938583670842100809349916403429375319487662422294561180542675014645260623
174 14898723456233634982290568213308214854228985478627640237974261244442530731963666813858877702445246488164996581779395138597509940929755
175 87111160253110327698472855410700717882337539210240781012765804917823878864562159509155824802359550904707448502536223309844120161766944
176 509329155812211315895088674189407417430295407570318163916572811040215049365526429695394449231313350676313856255307408701286988757536625
177 2977990285132464486978564920512168858433758162293296214947610072192351881512029763559482095059987756054403591575023481823083961143475623
178 17411974235406050198729285365784568080677433681224670595726879431158734030576159915105003595317522470128018729334547460215601859626801286
179 101805854870664376960883866137285328252665458488416874040562384827637330495527618056946323265173449618813569944499278712434986800086757251
180 595247382394548858457087936268762734263756751116509594155372230378248836138640582405714921582047890892816139492893087216707340944288462447
181 3480344491951811588325178029451489968586090419798417111993876720083397787073069220900313452028092094456354613393460810986260989448455124824
182 20349182778313448646100433503806392056780299091974771429258518810175248485779020257632870466092348813870709049532252422607972038726803285893
183 118979382846375447924350000871594467173319608597507947265122890834027551867162940037535031030971021604562680395634679362352228333804934378131
184 695659068805005098525223605717078480072631315268051291703501759594741752906922768445425877054629867569777563104897846595414288851374855437694
185 4067440328174382248299841770016062564382867543954910911535402009246523302206604096480709819709690380639910340956362185208500718058187421978647
186 23781866096676544583194887876906404826596319423389617440933620352186820601958974058149051993778278643822375559772624832498892875842027371324483
187 139049896103603129019052667903641742776905352289182690794216760479056170323906661458374967262118418367299165123336683131969263281393254017532448
188 813009102306098012487438163545400258626348970600793558866831555747200133850521273529678009082598622112064581303821932684682271840302728118556633
189 4753572774625321051196805364986555200633100196196239711824825014575842487162895268118369449174997134345008931095485227846751621972529072600327071
190 27793605335492917976326389810766772782952351087355786083346660507034030136597187380067220953917847153640003914122742922092509586830920188353898854
191 162506084196013598722912975108390169938291459930193306650311833177203690844141323110896375108440947886827992203369390010584001126862805785753497067
192 950154795750736752617094064202736866909866300978928361041420053401266163011725898211468099368094985467694276350051293614566954562589702939924506615
193 5555448218167517213481788809020910491865355097248493888387286012848636512679763086904277343528757624259852901970230881184497608168960178479951042456
194 32482080859629982745566252692767157376259412456423352833659821373490267425627095781136636501691942082282529603676951853205492052509630488557336217229
195 189919073229983936628132182956717716408338555380138024541850369112241308977192443947518576311840985068006831815823033625559194658189907067691829740331
196 1110435459243139185737463698756832798499673834286825834217478842754687063149263062216413731150716915676836788269202223630150038086435002957818325188126
197 6492591229377629375013317589863377541305597628079401439938794664872329395471347721750779243772836757169164736286454987074796486287410935095265623125215
198 37961450637142703653399129734674246675959478254136818507812976140750293570001874030482647789548988700015562503209771833597376523885162142036477341816491
199 221956332004342322075738582421567195028104023141025363755598582734322589358400064858062053823324757703213585838538355867329380492455588559502876447415520
200 1297753707773742302083312244585937566696889791810340297753865361831943848806019267273773606973377646611100502169288721530023998090413303317619623991626049
201 7587819959141994530104370328058608780054842821619072114026338378808237411533017750550860039459367155418437310936402693457024193363419720198727977306441367
202 44365129829697679186482484613743004424008169650626101629314435817675195894242040962439224678252200492881337430410503779701064029826085225507305104286909958
203 259397923962931727528209021017372315010089696405822640655766213394484746002060715111787233082683062542275483901490071251712703467249804056532757879442314707
204 1516670484557836606813458055513910106063834866590236000060239405504507755276361426563660387347464708919707308176506497422454063942627313841546674929996284159
205 8867801729429480630465119626868334114871909025148614717008595789587794246165458632584011242305240934267173530596567681441603516961433160473933830941926161688
206 51849039269329642643368711461619955242902457547801259816567127488334424872805161299010927658472389573430832292228846536837996874856064644241251942774358357781
207 303155500672819333343114688598023385094153892718503833636830404774441136071105315470071773645110421122594398326155819318861697105773754097048626364338044259907
208 1772516113766286618561945004870316853458446415472777280370552902927786570110827458684252589155670420252413404090058918480440414496792736958480939902518294201342
209 10363702346116894541781420335269792209248681859503917060107399365750209617301686204743786724411709474395804382120449380392516114557912492635785142219647127515303
210 60595401917497479219835969090032910137203833448126831880042047634057792351516515861070438741628762913485871584322460295457015675134013270277242294502492942725395