1 43
2 265
3 1634
4 10082
5 62249
6 384605
7 2377935
8 14712729
9 91096234
10 564452368
11 3500093507
12 21720172553
13 134891317195
14 838393028557
15 5215069599851
16 32465881779821
17 202280863699652
18 1261388175969986
19 7872540872887539
20 49176673389124377
21 307459030326639157
22 1923999933888400231
23 12050868122522832923
24 75549719690440451309
25 474082968147649513582
26 2977751936351392755628
27 18721515397856280290387
28 117819564907655564241881
29 742204055425325663428223
30 4680198074901570850611233
31 29542388042100000417451083
32 186669260791856650813324173
33 1180731600356209266691330168
34 7476287437332350537076345046
35 47389529774088656081551059635
36 300708370362962312473635655097
37 1910206696721203928627882143849
38 12147638833468429918917331722715
39 77336565820985997643042589932859
40 492906045743943340719895630450445
41 3145098876127011135418952717058146
42 20090923482088991713216471641629504
43 128488827320669707709633993208169107
44 822687726591796707522711655934502201
45 5273671278916314841234380832153460851
46 33845703860491105807669218773454070549
47 217475552947933747837945413406708307051
48 1399063870722360360214576097639516512493
49 9011321947190604665049372527084500798636
50 58112137477346715581461392354708055714666
51 375211317776629093778962859331153216467315
52 2425598629103538424503626560115877096955865
53 15699972696804229188822854728844113545739037
54 101746305247837011896923929561527907215306831
55 660208092049082540897891466323415966898784091
56 4289314992913138705415333033978248294187421357
57 27902440459407699937590922211729387868409076182
58 181737950449362581506931052717595847006899127764
59 1185222961830486553086766996542895424085181545683
60 7739395744430771621611051893729568935963986004761
61 50602030570469860893920938405735929906524299144423
62 331271287865016755989896075469371353942660499265033
63 2171477877467871639800952454870989364353618477169547
64 14252245877967606281293701931747293331184032741598669
65 93662925774041346579963281962744859435075328759778400
66 616323296336522660367657838932524475347906855769282302
67 4060743169422288823654954363003360307970073153592523315
68 26789082557824361024467720745733190889861335599833744505
69 176955683308378540251446832147187404527238942366842520145
70 1170372712740896881160624278021913077529968948094903222467
71 7750596962618400294280208759067907921093698069176257005179
72 51391981159725298948103483974859626596493456257259958002637
73 341194794223548827678818666814375306508160631190329268553930
74 2268054529718947938758877820178864042571694171132922995147624
75 15095430823216781964343736816020408727200190321221295603978003
76 100594667026387737333893075542461581207712717934606197249472889
77 671178384028328840378591895246029519118142955059290766158931931
78 4483635429984880390027037711790940966868568053828214060405308669
79 29987990008449943798161836565441344447559583927586961107878587819
80 200809476951708617433901316407920221554993351231571187450187593261
81 1346280423511542992072677918102294334185531642661765729462982144916
82 9036404967572533080102084395892809372165380537782303325986065559442
83 60723764122816463355208536977475107747879467836944098844831351533811
84 408524603102375156397779434096428121045638657975762978338110195427225
85 2751488217326881771469665265383299066847338421672730383475084510423557
86 18552399235187164523990718637446430912536033668334915706908631551096631
87 125229970425443359343528699632102948923506480908853955578250254823237275
88 846222884903536791412109228359594083974958424879383161184088933003262573
89 5724292421555719716673324566131730668095456353003634416242792760718094654
90 38762470095761531281093199922816680378563602001848944980539250949043093500
91 262751666039432100743802091402114763854565886817215099940290633577727223123
92 1782852976238487647879589231502918761664771055238640265297498935283547642969
93 12109132704828289781688420324846170926677726931107597283264690827930454406479
94 82324534723743576137082121679816989642037473524963137026282864610507408849905
95 560215877816702343281452304070184076382617700730444524845391862123510176536267
96 3815772319200676014025939312932727092122214545485431428211560260775022249246221
97 26013652611760194588569903998856561435491446113562383702938759118577352585733704
98 177501864949717481720411243434215507287567353503085719835327876666484135527242022
99 1212210404572823427351069916175279363751488580848455575038725563333881235364069811
100 8285474086318472305572759029042303806462062034721231992903425091455291935525893433
101 56677637371993686813242920678783304223143496840218539700966091090639066711160575545
102 388018009541748689011709361625294265364356054037525850863910341771394876044844234667
103 2658450451593441700182082832272080283054490640834252270436957098488705684583047402427
104 18227730820355699143295177514915122334286559883364367985688927175426485838041554599565
105 125070490333006468228217283426588870336794859009565075153732354363507206612806382729010
106 858788532796892100551017499676058724031715227743396165754440720457119021335643513741200
107 5900893411639686191960440253222946040149997173462951463966199166528011246318918518975379
108 40573321135605449148615660442675331400540595729793707562526486058611719522889314038128569
109 279155260335578881718743223957505305069255779228215432208535849422784369322406799890823491
110 1921873843241870385297421247357738301867001183538111906688560401033400919421588386628646629
111 13239427365100404771908978635254630972486044590061954579701024815667156815949170848655713003
112 91257883739764734100377609264972979310010311903868188387985836139063268661650173751484393837
113 629390525310715085039412127453537689502860685069710976094776559997534943177186891942454708348
114 4343206987158967633862553947698415095864885166376529495375027072540761238486742280765395417018
115 29987028824509495675360685703818854677701467764790141615593743283810865025986265862952302565491
116 207148198779287845153082983220203359460006103397836072025815031178957347111876621494697321290073
117 1431680475662537056729065096754086611955814502427279380029421316873013537597966125574200028474093
118 9899672737416965371779615550963834896539298284095213031363071119363884752658863529043224506148383
119 68485420104874706744737522374151112971866363507834516556280330483387526502415609767341932842547675
120 473991875639740259763200062391792101093717458056990584710577204297809525325625771131304346464967725
121 3281952401574305537881764013927503982801804429864879139176510386601036317172359199424705970406866598
122 22733984941633621499534870767477693307267499725786155393735848473673929332995900923634414679781983780
123 157541238035703165920057517691266090776761594702657895406133156920374596992266404561064200546888338899
124 1092149287721239472241558745832185184968293133334996526077743679563190874115539502391557690296891617177
125 7574128697571544986405724913030239308040181598585037353883903083730698632445628229991828615937421678519
126 52546078486117769351011219462946944384432725844477790262356830522484987380310935448500862456693453033945
127 364669224273057735578193745459809002109662149975289620808455403202432498078445834352044466727625779019275
128 2531648952831149593230008510590133153913468051251673430713928092704600207380182940059305140109381622326349
129 17581179043697470772935005973911913382565681762658700522885751479799289981041717639602396996128778706566704
130 122131416778209126887632588559427111511270109669993331291486251950880779498860893375870488966024356164366158
131 848665596943724658219512393745829639619280543193538709030053579888793019025721187079264535145189666863063347
132 5898895305555625603432266999069861159940876411033656706473443399506005433213574969371747002755092155856404473
133 41013319286492408218976424681854725038064876486535811656639487428892852835802202882549361273468396913896901665
134 285229671185882295070984996788652486032056490520866058931555300895090391349934368131281335539500732458705036947
135 1984155043512601804925610100102919302669726387108408388456466355187168497200215291885150795632067398314572989691
136 13805856518463177437396655349280639431112097690337731339107567798491233649256468347005501757819637589912484740941
137 96084609016517209036991138500636372914568883048329748248868188407782539856301540335793176285998470336781223373722
138 668872040647726811047551351047315931934678302584784589050972991429489084681612950764171401223756768503477004392376
139 4657224422432788049485883719740313241261452890678537213750823346969935118936128680781447267183761827115047390197779
140 32434148628368953421063207021425372713481622094548023044486664872812633304780729469820093619284094769101162908514297
141 225925624042270630380712360682406091812174709845543881768259064853128745256273421883393901214410088524014121857299627
142 1574028895352103339542144632871426384052053222907320743230070456682231512182031034972377470437600706875452053632495821
143 10968338136801567217733314446382751181707580264661330542775984925884194010768558130256093166317303949831445011218027563
144 76444580429683203826541817081463875030944400955415085104997184706518546764465499560154908079212675820418668145244166829
145 532877340881581959114833444839978383768115473714209538778903041857562524426329532369684208078023289554379061442246929252
146 3715177289326282926433627530021962647462630443406327304690310058516230148358483536737991757745439748666802126353881474018
147 25906022529027435486748744465863642493537267008798545515408473085535498809950613463574778094023719626586091717425214064627
148 180670862059583584290285610104928087791611316854033035278749595987076165236193009792107703092535070218509088296756110546201
149 1260198789042856119728615725546823966496230765347659757339742740953327206413503412371726201781130243049705458249752823963093
150 8791258380654843506333841154268867724489989009124108009849487287601803928021318217792827415788549972874431308350958806031623
151 61336876413375147220797068233736018790470032984513857507587093283182133391967124293572518134930025808074602523293306548183323
152 428004726908694376864435892737260422976637036551824423696888350554848693128881507941145026152285190628530565927651073446925293
153 2986960901515870773961365464053030211124642695771917501371658308596078068464345045082619068525013950554887722809414940898599438
154 20847905262346115510643802345933091517973256228397964759811025882547247681859709615938679019538007147607925354778716349543004236
155 145527531428994657948364889181050998603762375288980444369666248862606856618201012192539394902205581973293587694181460629414958675
156 1015958032128588767866734594379903529521676434279220930069953503894666990339646888847561482005973664216885532687504052950806963417
157 7093365485645008622168435776084720494733522371072405263765227409173267718022200701929046110699897524694876233262618259284722316319
158 49530537523586236320859812802036248808443510436626509891489498644298975767422898866599087747712623842799581286094174441028374919105
159 345888499697975633259946427473837794410130475247361325718455332846986229402708950181400507752736983262330546062758321388779123642699
160 2415682732048753772863434887122026266730730452572399493234953449224568387051256143774759945384508770131780009562054076261495434164365
161 16872628258251105660509498555423008940011897918759809783350713597793135953350442811449340021012873817974609337069103614689451270075416
162 117859093674064795377860501940953312517760464337431148655674742119148878235467619846948042340293761474550817756011331262185212974725494
163 823340499221601574693425719194316434346665625221153234025963453104031989053221310720512917597104619520075186096778994087713022189140147
164 5752153254838838014092501216229826466558381723785070665295971535760979196414774458195824645642089789794838343149538889443189946461275321
165 40189687646869709877834819304435318702521309410567989039629496236006094185728814513433093406527695587618164570735783689513203134945395721
166 280821726084102313182308810684870442892396527589393367238875957574155506605140021841173643236919624120276821566544365193057280004489129339
167 1962354207170019974971287024174655093052417531984910695007960281711847273853980243884541602322210583998284271197245443345373441406507039291
168 13713663931454599911006482287718535071482454259111474195772220386170274442388305876859506517689314207448624811979516959133571859865409881613
169 95842435362077732138641029959160091473242165418156773027676584370091700002272994560903806453905186539436611941270308579033018573763342779906
170 669868095554667049355665191835956885520605002313605385233177841456118506797840933666887546307747643699008361219992305864296322464811686693856
171 4682165762443717350279626074642697131854929336722354138831944407758021797342154883951067497358689253953810139262448392497167851636926236791955
172 32728739602445247775228796953972683339631465722024884783393505347975515338661089003608065595597439095827079024878457089657500467369705251824185
173 228789341985597707119607300002067829644037335303038138977828707103188638833442403892448571983120830262592913963285130521245231804635338420402707
174 1599430444016144041038411200708939260480561274333754189576455700388851200912495913382424567084703608975419409872300177159928524212860602887293621
175 11181937845222356868005894926260657431726308331869506689847275739180035795444668345315070052195617150988973035994863437291487537433586660473479531
176 78178990652634321622876706305242446562817078898228900595974311460549140633355344913500736401672143786986768375968409423748622454310951548104976877
177 546617424871005091004432589611205478191799002926981531672204530072199747464318196249663383779170729859272128220983472664103949347326710095750757452
178 3822051231926443242275440469721312986040794691827340691881267976446043455952014668760167344204110076914447002097265517519657145763259966122615378954
179 26725656389063034081984856823818524224020955556471089531886130275581759484677544855018122051536869715209605282882777466219660149760423373550850596723
180 186886683059470904280798695490389851624541347810007023877408262867141793044858136459058623829246154388799148446286471340477241357805400358779542321881
181 1306910106955982491952271506810374837292347408268409570859119902668106237038014450129985406385499600460981175314708886601337711033628647614980254524093
182 9139654444064670429050790507981291129502098940300240353474794851446859961212809267452945415714985892442536296839412020455193954557176502441752410455023
183 63918985897967052503233854906415348385207538238931778518581374322375600580953642163511317545297590429390429192179405995452031161309267370606025347972187
184 447038970943465264220266428167171844919849337716892051755259789407535056146649150802971708094757523146374260968510417681937550335622837819831884036751789
185 3126624274006078553958388504498922276133615498255224272143015424170812064450658855404199521561258173232966977848429577632838149669661334402562168149982070
186 21868561955938558616326777175666236390396799083241010691059910032279886362463563414224420785608309224195698845033492939349891125506008502733000582633125492
187 152960190611224850151668688540888583959800519401384066953463475341008052035351144300384041407108765231287789545874885564873263193271519114163537696903519955
188 1069916119602944577742987359257632465834742164895073582101899965154741142071463139124140559795852921255518946314333410001106787166927511160386126613521587225
189 7483997850515541242101996467920952291662288227871176694346451158411309298105317156233732775967909134737339666185319491264107312559532739981294129636459604615
190 52351567717179721974480027516944200741273153811030640754772172750415630916989895466408322791933014960304007072962679320168232733107375322781936328597042630057
191 366216045200252567472268648129392015052695881092876193969336926657830352704810107645301988686959349995611959850484204909683506772363797108953954724769158983819
192 2561864929690663403038609802198246122879435903570764299676212503576232171176512744446383290682365760043038882002982277377993692349029575584796067521980877527757
193 17921973648175463074462645142002019754045295099199865939447711980961285440665934146923799188042605090012303179437896244600994048194801725187861355566087813376000
194 125379278340254607494676810736188783689011287958569865917773460196146819263137553921278852977269953149072103511959264236293647575264978786273188260425465988749214
195 877153537382550248760600332806019940613310818636775890017623684408379828697783243228855668387875207708750339268501348068129635306365061179257227965055980412577843
196 6136701613972601857051910114457018089091750871270761886210791967870338736729078878230837248306659092471383274642459282867225625270826789570222279808531532644639609
197 42934218027814083293482477612948404191075926335487081272073432165707120501323025593700787866792240995941533785540588327866693860096189430057509723957033478866607601
198 300386847460556869560288010811630358638111649149706484004383633263409625923948380864492050004216165683834800628406684162512918538533141639578235901428797665187343459
199 2101680674746256905954393175363776949171677888025158960507167845697265704263903974472691325152544682715488455132396655031066424767911662912252234834109343594933179259
200 14704852799841189679663906645408521087611858563108185666340352531060987743051023969887278565019490949299587162519041675397085233185338605995519213937240844806755365581
201 102887460606852198699231215852813329705008865245511951140791950991354672147276089820265317072624398783247916947023903804724773826811079707551122665660659765564591777386
202 719899261301046423296419494902873833744416652692213264990439401323323105878719270819757251087307967917125580939788689933004708829594959640777932597030987665265885748232
203 5037188789730948058429391954680790028747427425159678201647534676965382350313866749746237981568244866894052340346634603239101947145045020399587462446362355390744786149651
204 35246148677264144336446444571719425536068260521816497619706058146307642047390442929457240562351363461716396201073853344622339146011562558507070102941609383516646108839545
205 246627659115445474187891443516352928585544715404569730838717467373639642898513287282310187357342525223118228337129396759033643791660967708813323404072219409580042366773627
206 1725751682422995670029478670669745871136830086789234724457553316109427314051425877854747436391453057507831977944806634308205453316380324591656151009580735365396216684913821
207 12075941331625797863059360261979311531841092632784952039344035925166972406187001358833992399832311391631709482723888215104660778958969964276661742468438621291039947004537515
208 84502510013273332300186597461308938417261083738763990963883167937871559787896721447549909175778381485327836893809033928177102200632112596779589403891663977078609385406101293
209 591321841210136347019156799734094106477563700711819725760394234622651662926657341280060780390452726175131681274107564441581619005302497967127029172060856555427351138225199924
210 4137935418540036572683571409931035259007991559489599175857687013439940694261477315058412535702322456363957956663504174288961113703626807721469341567597837499795455862190909490