1 1
2 13
3 38
4 199
5 864
6 4366
7 21804
8 111861
9 578509
10 3007390
11 15688017
12 81963177
13 428662899
14 2243048643
15 11740648591
16 61463549876
17 321797679318
18 1684885835098
19 8822066509377
20 46193090987303
21 241873068747484
22 1266485180192256
23 6631532156276811
24 34723883986767604
25 181820594626114465
26 952046259310490948
27 4985091559698105830
28 26102871728322907459
29 136679528949983822584
30 715679663354228945771
31 3747433115327851749891
32 19622263789509302260501
33 102745860234507160130654
34 537996632417778812611663
35 2817051475353674973172864
36 14750610964391129300225294
37 77236971308822508640514456
38 404427298212478911906970831
39 2117657344709496342693741161
40 11088451867536544965050566410
41 58061218040841241093259680301
42 304019450215754129844622881475
43 1591902981546044577810740707849
44 8335503208383542835163463435901
45 43646261451145836266029045360851
46 228540028243594847789084251544800
47 1196678541829955262763133452893686
48 6266033759965509861664834300139938
49 32810130464118045447263689926296849
50 171800009752698130960581713731425133
51 899577140764840551638335250574308066
52 4710354983981720939756480616823711628
53 24664304004277453537749130303044113929
54 129146931406262990475678952264723818188
55 676237605924810190901970002631844879103
56 3540907203039798513148775661425753661256
57 18540855626318541364486713660750780292308
58 97083404801141065504558971197486359404641
59 508346954301466306742435294129124059007812
60 2661800196201400916383318626333167163498197
61 13937686110923519655864494907668986472620273
62 72980344055821135796264077577072648771463911
63 382138798084405672671718004977823022351918270
64 2000950569508124655332644181128140221874347553
65 10477353259300670500953202956478098995423305698
66 54861390877418502019591744971647610485717138798
67 287264553796842262547747648286448853041739328834
68 1504171194866029578844755282456757346964050367681
69 7876123084314796751321538620108518933054461468601
70 41240860781675507770286507796810827646624445509118
71 215944898245772795976463442292919692580332230120297
72 1130728073917826288894328280642128341429302613649573
73 5920704714638681023732922335057725381659462051869399
74 31001922678442534485872581835561799223505617898341675
75 162331893935498035621104727186368037464181264397819719
76 850000306819990755565122354856866383903342926925842460
77 4450761363513452716360822675594555693210545472830609110
78 23305023017055508402279361043295839162596700032708365646
79 122029480681197929045142008335724971546988069644968264525
80 638969296208157030386656565635728524230052963925851856403
81 3345763328808911319726863334515296659933878130701522659972
82 17519045623681696797427646834672745658515506585114100577044
83 91733015578810521897692270185639041588230389659862885398187
84 480331310731175529720543848716869627899485307155188746072648
85 2515105020945401726902979371810738828864180939238194978025897
86 13169562602020484043972975220602052655193151182676002666940476
87 68958304994891720893800390034385019849658751419979498124296074
88 361078645621757765946409673707741395499642122604588089380531959
89 1890675652971763555000038039254550248210248072772372743886290500
90 9899933070217553912849149464526262146675048550256109264145654779
91 51837910241630895721988537101307596933523806741479225013492884655
92 271433040926642344418094702338092309088282640907340211531228096105
93 1421274417955131432916198279932586375183405381582994090635305675906
94 7442059980014112223348390425067695048803071912993098574887679715547
95 38968024785679416808752775863863693580216188316606029887646344346856
96 204043901792692329952994350067097911869224008151929086768739435849486
97 1068412219704965859495332736069466310601326410828522463611987323309868
98 5594407189755936728875133279209534465960585339951876577221768351227223
99 29293367510749232134848725876056877057087435623551416320357306950974937
100 153385577955625080367566292840532172420518773651079839533221229287668654
101 803155714895115127650734514394367525289145554507720887444412960360844385
102 4205474275784265967472371465635590997268469679419937920322919714670529755
103 22020653724157126594619028599707768696236482387379813712101245368250702725
104 115304281667210033004531288228016162432894306361609205828141230425054779277
105 603754890174142486708269688753544490320569643797400217924677071257785487027
106 3161374080290135553544886793145723391190966763492014158401179000520980193080
107 16553548862598237961486302195826386950128973058056179900432276152207180862918
108 86677493073290205272002894199207729802395543538455243174033076209747490410326
109 453859644710109379902730424757314277092323024092888617351585580900422863724565
110 2376494402326714210082109607854117133416221482477601596272981638193546094202441
111 12443771351157557046232685758939877554967026385902098280906504482875616544048098
112 65157925593380612022292304006335343211642185896946685606766058063371299391958912
113 341179144796612632891139594165682920640120305075316672018823332822697059249102249
114 1786478126553085981710649424663252208880287637044923091002537366538808159791531952
115 9354335238032141465356913489992408681357215296451733016213866744621212675505332127
116 48981057447550916436115872334997361124205527405941941168378471815089771204451464272
117 256474022753217864320441496189939818368114246697227973871353583088212887080477718968
118 1342946187261359385183458446356147477409664435234279853327072387566922586531528823765
119 7031918642361585481476936862568453010689427597563444987897235586060801040930115548248
120 36820447655933538890448986134962418218198330065684955264258094207851601047812149626085
121 192798784305620297800072731279984111242332834696742552605411419727958563458336044212469
122 1009530671030150013911878800525594816472424608337738400770486832901516663451052290248635
123 5286092334145882658631288219292880261808330213033019566517046882180617669737679598554482
124 27678972979198711776970574435847624753776028647088505572401634922906544039356164871104621
125 144932304764025958898669980872975352160832719688528358835115518558475916754333618051307498
126 758892787676712183958715344319115626506093776229755042459487991338939562510457828264503934
127 3973705269680370091765525160242894842295327829258356948599733584648260637197639352407146638
128 20807067647363403664918806288742692910374674077972429687626971409993622745973157953693967769
129 108949716876405489905590358533004570973277866642776872695593832625928737793659359297147696441
130 570481194593176797168416316005427806972030597733791569024863554629018713212696635615668101314
131 2987146756458789069639854643484411786983066821233056785137279392413817968007148538158919537693
132 15641261849105284425925482047995402007267981885483294042436986923344911998203250895766608495069
133 81900586806891173486745003939821010086344210795862520962572236891138976401826315884629123740707
134 428846865682822931212355387573670933113324040333311576797338875228723266693114223954049452801019
135 2245522790204317377999152676149490259743565492867550998797329787922760568576451415564211034786639
136 11757979374055503043248398817577253166619649753105286287070394369832549552019758462538356549755732
137 61566989907118882192372699425653307141926920527906474915204644670416500167391702969028200083561566
138 322376330629323099091847304038802063038431508706585870092284043343842052602586199894867455123236002
139 1688023057596483294206358075894929321667634233935342915969640477377294313216335561998728740856044329
140 8838805992409292510441071390358576111166936600500807995919025307862073995283855948927596287920919375
141 46281649424083777513188768266734584518462422012146456026532357850163660281623588040783576844763421788
142 242339414990364294357035190214438039701250600408440912289292937335091835380233160829898558452349671000
143 1268934724424736273142231943890310993182543981250968136763239211549698533774581877151519048467078678811
144 6644380712542797398315538094533634105244150225828411466019913622453130866378579850457038125207177514780
145 34791226217900895200215340927226836229896480654232097673068309386554407281627464034992634165394006316737
146 182173399465233921297131757055800606029749886763173011181246293318633685233037690977745697063366260713716
147 953894158971727515317816459299465045742476870502636147288132003546760001135715536951219211334267551916526
148 4994769100161782404692813303695394705588010022236181667700061033352364251561758127331281253513194264827003
149 26153549772045901946976681198699891703090765592184178987779638578184967397524251225759752279351122304145936
150 136944902149075714854101122449609539625816099750095193785555936158093980011257610272556417753975693143946779
151 717069246357714177991405595846079115752761214746886045608268409787088072081787181554853890160662034856801707
152 3754709346626749260091593905774248572038183062731041408873510289716642740812085197122415340959478195649662125
153 19660363834113559846338617395727031436898822342072705041131331624413879541107415698013465178491835566589530278
154 102945360187994564152403336463273039635318772918467887457131510633253133175100567899713064442096135848233584791
155 539041254457728809228712953370766651342952531582793309231330065006332865421351726161360092063126827191322936016
156 2822521320793314757782721442211916791081154246186619410051073367570277733552719041126956544945730658715403147822
157 14779252126717463739798984924839934004051156450572020457985179410606954549024036618733346165891880525363752936864
158 77386941886302730149772998343647951629755595649365406628806808288096911015657516817197460058788529225129802546895
159 405212572541999181691325836112164425650446563793188233624553490693860069716166576263529095060837187134822083049657
160 2121769189268963661027576822382324114484655488945664910510746257672694474485067280195553005805502728202435710259442
161 11109982260149307621492492018043842896834289503578479466951474291920994671045739335530254909453194877100370211787781
162 58173955228070586181725748114206586232285346576734636636989502067336848038614252680833771912779614358032473960401219
163 304609763331168498867476642287230861366805150324395497625053078455636112724047326889279253932605674317634580104206161
164 1594993972008595167090304619592577022446421201717518627935756302065603848702578718446079699591223296120612976500023981
165 8351688215515072686798583681680536312775379288998774094065661535739741310062612311424396287345394784546462154996197379
166 43731009190796781187240116636572482920366015595187834216396664986025113173442723068479712417269865841038400285566335088
167 228983783337703208838814705849408621080043067292908310615487712562802610992611712296865447665119480762723032634627189046
168 1199002126909133499422061474591917122790977462127235009623670184261773928454158152421918259590842567822187701720778847466
169 6278200488164951941114316724448477868516450886451725695561049977488826410733234978675883972832135597138750143728429200937
170 32873837739723852428498473325735906370219999713431715945265995900930826278182095010819075459418742346704042381427192782901
171 172133593021583428666146125692741060616647392624215116582009318051875232182427045220994203713323523638711334607923803762274
172 901323845457692328521277893867912275308204987456565655002897095505938272563865235950561203084520212358515150290914811517844
173 4719501058046113227433447742370186786259062087816356064814189044318069744902574279027867604180281515721362332512283062475033
174 24712194567079050639168150860693310694771499325775692651646547747333029883526758632830952046615046011942295042709021193218612
175 129397695394097399031343188321318851305723724090403392996279306917752811442537752597449409513579680303568460998965883282917327
176 677550653296054328666252253385071313973369119584688118088410814268073639059110527341281994568498338252234834585916488279058712
177 3547782565862074552218656146473161667332872691585244845979715272716754391861303631792584924336899223829832928785311881429142428
178 18576856318276069364056217661174556162656150792425672027051177570079055077001866725444348787803956518470283696726534660331215609
179 97271911190537653386542463371844330252773106086555667821920992560399945498144468651758993919699498640992286370370560260941346924
180 509334009186001007052932330551400049521277023547902477408879848636921563144651277128891475618796863812929588731752661800107743205
181 2666968601093150306539492847934765400991897298223043703211219400067891547635660169225424244149456837438356423686232135481332849833
182 13964748850335061244720026897482822140632827654913960821462985858323440276289259173487333031530249489643232815278523235338389384543
183 73122049645804237732222448180147304078972614866021773709836267833368871344903829436932620367987101072416695960855153121784956997094
184 382880795187030601912671761737202339080015582369867105873171309914000901592225206684208985581723943553418397421346656426436403871881
185 2004835805795341112423679323942482177779119725607797689209342989294228923108897279057811743139228124267383134239881862713641751459410
186 10497697086728165876159819090152969182891806524446268359748282159334575496842390058659532469455379144675894739219841009186654444008366
187 54967914981437982817828940030299959565350363372851042848267802003250527703376703112123759923922875055401697540054737153304182264520218
188 287822334026624230688289728605973725498095481499226963884856869136675452022121216490342461733406598034663818334929213798415356670637569
189 1507091836983598832322894358148410965364236221347529748479913476693810848586988300137863208542127047475382216522926498353804813241571113
190 7891416115375172914970402792691181783295637202129451380869722402375288398955086750658487693798741120791592369727050082903728519989392230
191 41320937966622863495427810244786273690062565165598169774941700343099789763925744643008749194062825341541769293388242188725690211170905921
192 216364197436611899944219259337077643181940258341680389043111109512121963707293475910211175345139374117190874262389067713425246162182073989
193 1132923603288069627339493873912349075365915378212755538563391282069746294404094473152535461922270084287231785317199062053702506728140010271
194 5932200919069590128157017127954025750146848272913244249831347699880391499156555288686623638905321803540741342789481097553281303490099157691
195 31062118965546908788904002899540409132519596950998330087861797160953762171552872467427353320433215173513310392230940358823409675858524165319
196 162647093008629489224207228610536075901161656061187808978559309777692900368650549306433806727305045899683141734523903788231289348822816948012
197 851650748408367522762062219587589778285271231505887846036259515628694111934506733393905674443733583187222553063638039401972676003808604080582
198 4459403385869614916145126507487397342960484165872380775374631438095944195136021846737201788359379720156494133687135269996981568695095762170646
199 23350274270374846154138140821910819483911697259064582496787191417170822647937498136613165315080505341956377868142395449877498050696087372915541
200 122266424748521566458704895702404634881928140552841167319131793428187323299432117966966845345256849871222410888179988630308544135152093414972923
201 640209979878146705257297098871121309758892632740445518473650089890184651301300408677300438620449320979999601752331989535166406214509816034682196
202 3352259781690664857155843590363685740905479565471441606167233376861292028831566625167218173605539613073175327893770541290203696893743206613891004
203 17553062271974645690041026405151612391036687815599228833510211646603650582816845891667127870072125011922515886389899919341830765244078859673337147
204 91911133142679290694814269945129107427476407855401769669430513127938464295527694290154168447404276297901373806534193207078874978321149416113060304
205 481263967772672507440293057565701913183395160773112630613343732185256191823441120348676791863834126811591200500021991613683601644559210543531133705
206 2519988588506963323745862107104109223604815662095580005675131984179109829919167320529557204987793930848675798409839739756775391532657291486682222892
207 13195133879636162630510045617941992170614714923497454510862592871758537938739294884482780057424884873913081543286012806589137891912834165485735622194
208 69092201010592384844939344863824761189598075253758049685995019602396098088596740238584305159612614926914467804739973432201810853016662266172283581071
209 361779750325635374179107332769953733124295176578507296752367699670883410377586079719979163237358750637783539839145958390072585759514885975123153949532
210 1894346768973439109613140537977177261099858607380749569229933443606395625941504467288364918911689053971530141725662440915115396902638488539364532217867