1 4
2 36
3 234
4 1534
5 10291
6 68613
7 457178
8 3048314
9 20323497
10 135493938
11 903332290
12 6022478907
13 40151569213
14 267688593389
15 1784667144371
16 11898290761269
17 79325337411332
18 528858244821419
19 3525872716944031
20 23506825387232109
21 156718884706994894
22 1044837336347180462
23 6965880732644178096
24 46441194905163253075
25 309621233408708104882
26 2064230009009986398497
27 13762123105015826025122
28 91751418946014737595809
29 611702337958225068301883
30 4078190338219411042175470
31 27189100650261009362275635
32 181268438415453697658141702
33 1208508041080119283619836386
34 8057065521842084953891095388
35 53716071897408894004931116868
36 358122491652259703110510469927
37 2387585586529258258790140431531
38 15917919331739610955299432574804
39 106124009661198639032079453350296
40 707523715371119805120660660914193
41 4717026895333944537690624305113646
42 31448193534590913748526079286795138
43 209663607720233219585407093576276425
44 1397817281743450919962971502467705805
45 9319181208347074573434428538300157839
46 62130537036777581540991263191627253619
47 414221329768848625163655762776265036535
48 2761593867020793600961379662678185564286
49 18411414715467898466113561588328048132131
50 122748024564031776650775398320310830710813
51 818355230557807859101384275816194035731789
52 5455935325720615778830505406476388310048666
53 36374460829383544932267583259858507173351318
54 242506797027254648232018409419937254204004488
55 1616781259803892930829752215443208900165785609
56 10779003615965803958136871546367702458224104300
57 71863103464655904992455207075865477033645264565
58 479107886365535395818747113849868513399360899754
59 3194189447865224926569557607715100478648326735155
60 21295508838836537574007985156171736831916840759131
61 141976142651166864006587885762183984358141787695802
62 946548177583051167084270674858091559924773846054557
63 6310591594864912085638371028575334157697555308777468
64 42072413449536763459743815417582157787431774480849324
65 280494775625969406159177750316086511206167741450756414
66 1870045302911644451504247395238536370357745693181827022
67 12467502922782175358628672177744763629324973672157726503
68 83120247882532833118115450470452908924611052872781624745
69 554158731772082645666953666203317300049396554714789285066
70 3694549857854506697357221257486922801908959234172540991358
71 24631387848972262328029891828867745238531930854374247124945
72 164216289049844724637075318671613145928554917932440752092922
73 1094822173831643936656790725170895371522163522493687433998002
74 7299127262275567468208105057218878788150989753002844252149779
75 48662933638287016117364436498102706955112959176250109822634649
76 324433459671732834147292963285966476788037037781689757274431201
77 2162982415670800262921681952035290804298521183700417600258473763
78 14420500694456322303963631605189968148279219170538277918121972605
79 96140790961688889173701079935920473031128502283096662876553178304
80 640966072023592725944868831475997549846461053849062789510707692947
81 4273290258752582495913524576294960824758641944675571865474909835647
82 28489822523519717414634400705077079933643106987353310245242518495025
83 189940289162240582452638878226314964332696664132774944011017663576290
84 1266322856776380811653498139116846562716544366718535352947115885173194
85 8442514143087230209368404296074810517153316893087238076070439656753884
86 56285839487784356358061567907964938868212123433369931784276982520498807
87 375255009722272864689463556959278018315198155784410415232365100097920834
88 2501807268100252608804087549769583820335605383916845746252841744754070541
89 16679429839861643693263305237562288407415232818439931212022410865694940486
90 111200963931214716673416101294380725021285888299831938905446455375896093997
91 741371527561393537499123447007920330191318646686644199836626848732267054371
92 4942688646284562214157150334675415159714677948144238354418062920697494010630
93 32952669674904985078063715149122819452154267877500472697847663834025174816299
94 219693878456143814012199113445194185850102991018888978045626161537759370831730
95 1464688618775530463449244831244419441640396250868652327748828518772745907436282
96 9765009225775160917068439600587912451437018586393626808604208012878740260743608
97 65102851184295038528689427425431401769508103949998680628547967688432295735627508
98 434037606553107676308602539819692298726779198072127356704831849610219022008909027
99 2893708040052720040540946817559871029111714526943810713099973442470134312344719087
100 19292213611543795513510240135925304087349370974995501327644670616931544783337952452
101 128620268832184891724170426661048959341102263799266576000273372989394624718751646692
102 857505203268361468507598376223336657022420770112811513337376315210328242976827896977
103 5716946328200447840814691886822104862312583152344002252614184415128231234990347576990
104 38114608745174098150159993319520581872238773248781890460457693172563715315107582965178
105 254108280259993790284002955089242651123328893933390437881678611625894933737589382534425
106 1694127795680632409748524905878348718052827706908378362305013726333694729938161577724473
107 11294669284925208714713492019397285249677334297981356063761452662616583193201031129192219
108 75301021907016530333524266467921254701761468434517368240342101158050260701111103595944027
109 502028324796455584075513839448132521718169721659569220151011245362754637285337842250162631
110 3346998918675380967478282945840042367589196047657442181689818239204107704586675677802217882
111 22314282299023898734319964067111851501514560821023585740937600618786908863903194982351942075
112 148768256763462760828548447517140972163291951797436859171177214377744881482582762239467960173
113 991830878710704079321519685486467841536290863891431560114760354198732263246149459585426560745
114 6612489205463685221503903708285270081961982727724196702489076637904521681497436990127642044174
115 44085150433320410113483602971556517653141832115005134299764444713280368403949723925217470693418
116 293913597185555987940772370937609299746719813161344066617028774364026431764217767627002273795620
117 1959507946813348205047795598332030942679438721681687522924028921365479941378152426242920664843909
118 13063946106585092869184671346674436253044018006852473785200128261086345745341112077513272823949940
119 87096706167130723658621081020116319883131937811445219487184499777294078755771702790888172905354833
120 580669589668602801245322245619635379862764939406580897552755824354332510171451103973626518322391398
121 3871296484150513868579814257134534406384702902289352508384830107486403603189206902648339579734508303
122 25809749184126223067158485769587082129335967991761945553233739639360550818905893851257800123712893923
123 172072367919833277097539943988787383809750442833587525201852879860502720147305632351019501662669476962
124 1147198277298596836762459634951272211990841021878406984583089442751039443672769340854122802886474806741
125 7648316248254389872384626809407550911441683735461234615503196847619657317058838346790694453095046419232
126 50990959968192461417594346098620842822685850947013999785975021882386456570042140750426788990126883412076
127 339954300277689722282998635255388737521083300339980365279321835209781922537485479255031755497336894954458
128 2266459120388871209840885317612298416651611267613661132036886050989768256860088322786206345735781357863006
129 15110374953921453488611294672697816153183131571714722548747364623508383859970600213396194881718870982667867
130 100740149775532604230875726898465456388957142743056254707654988649528180846157381267845606557246698102250061
131 671629778066028525278352892326890034113288901007727683007594822594309860699106108763566755263707712265631930
132 4477723725745154392213333955874995703450844822905642805767641812163901693099001101223823573050556966163445634
133 29852770706259441942062509638394370824033519994004486258436193465026497049911849704885603259320238955803229833
134 199026999749118290459019459621445088232177741318385340020783830502104271015788668310214203412545802989660510658
135 1326903523257553326089337434441600477789752294375263220013478096491292193289413032827491148224507389098918389810
136 8846402559716565883183443785608078012339817040490995575495547460447221335402596462566312160185888886389597634059
137 58978544315289822883811434898051428640134214918150566306796272963443169357778629888579891057537411961865169286885
138 393207144494004781367698675660032039011005998454453420081645254999790721327898272857373667970342450674072183148741
139 2621493295165085762853285131481930101970822119148196254106911828351978738146450566610208534156605906756154058368243
140 17477370879003141117656847655174256300595576853340860905285085829906587086580469909677778191377431515315070775478549
141 116520798815543453311326687998212784011015721801578062162118305294576816584400949969071873262159575643364719751410620
142 776838613233499746151929885751797743407898199145989045524011753668167399712555261652075343084844204861869962952714043
143 5179146016376650454523511714196820304363710607813637203886091410102450128894241733873145460186841384613383886641410047
144 34529119693600486584948653495285981053386388030391182204728557264031924544333871802331723921088863348981552629214642261
145 230203995609511411968149336174663105519110288162909462621532999442109814339058237213293317303385701229739080961191310886
146 1534759069007069435622020717321943265413203494914097121382517364990579210556052466587400481894104901073980574259361608694
147 10232165578459334872310192376954868107010017889036947431332818502592697171004363416471847192118228458402200386974933032168
148 68217360326623225046101673837290733991906649389996981796453303244425149624979370522167632468027268332434127433844858991163
149 454801890591868801070250816221868791036702749640961758176139462004743191863833652904829466382551572184528318069730613614306
150 3032142532275802323286929827220048581117231424227485965755580746191878661028193041448171007954369757316843250988991581190105
151 20215149774490159821715896579661283691882671253885703698128983098411082913034686181290532113677718479013301245818058961217034
152 134773440250630913136807647516027478330130726802991910464498458465763473138570457694204522095783556287605563218164152950439529
153 898528103903127596742261443083673804578966236010525363165630945627132656144996420367737530075479509282411550548608480193896475
154 5990444051901911827197195966449123533304917828521796000639242004191062396310540101116047802768772519195395179332466333556350510
155 39938005036329821699736557176208837602673691819428686448053063135975175959779194055661788703273856638503593894894345984829240979
156 266264776444326205704358231258269675148279647393941338473050284290874996986888285580250770455105315813897423549091411996774081902
157 1775174576458068839803102557122776337270800222706098891098980490793016474681683959741082638878297858210266120212774234413835715858
158 11835004310312835121181665341709074445594534530301211312364747795841314458767944662433226210718580767446665262640886153816299964356
159 78903409773135570607573660217252094896705659380202939541356690818795368629281080741182594538534658143911207280083128848455159842260
160 526045273038247033912248259707941972454512326918649431433928594169412817432123750080289115079608719767662582143762067932881171568303
161 3507118768143536127772337320790737242914854159117431101639035281677206521481410494021671363222959872598207654439383161970821048885075
162 23381793705368682330950237872527895296543605846503683405911506112336774716689255561841784775911368252274129960247723470102468729662100
163 155885304440320956492647161089649641796259865480987532515345305504358106042498297130674082387174106322913171471721996296933949376202416
164 1039279896429502108636936459238054215274861373911284424171357348780061031938666874200156441109196377499782165220051900742201570427654977
165 6928829545545921230054696678456462237852425988646792717483486062586292927428643864667329793219818172368553977062278424520314349240228334
166 46194176406342802139721776515070751122428998671294394294172673668447221048988244020780316118892124250365583286057602611148467960187293954
167 307974372848017327494369487158344085313054536023833249407285172237438185748763755171232226073585226652362046503217823231798927670243508681
168 2053250468128407437455629979137125410387169296035744353506462441266157408214419847174324365722689132207635700926455341879650586197546582837
169 13688923029157375350229557650590002630532903190468893356065425823689075976621032942142945847925529203141527179266835039650241418398730203287
170 91263397528409200363964525005207841162571475651522362874692951601842917506687314980207019250328378539053420005188431453960813935385801698915
171 608448722422332184987729575871031054645618045794971722978514765786461870571960656435929471644618060196873384975451009833502174712150133255367
172 4056498638483476993194795010586703215818347871778547089924378368388755957095866932030547323561646486333888256459199421753134787522762421425750
173 27044483121778250566113293754943314907570594014353279111812339695362977729864456256425972663300197016439647439299054287653295988093041332061683
174 180304280244399208884243485901608102511002135346240026533855130100250096687868668623779960231577555067644598132623764565597283131314753546049661
175 1202080044497934827640191834013405906742806943780976722512052852897624902010702577252546041882964728910442956529841992655989509515963919914932933
176 8014210374936692017622785363973799671103806845210552915123764488235763220261268760694331808291850583669589711063255937566441602024598149185444978
177 53430358675131684665894929857756657277374617930187138869298980118907089426777387804298935962180803182264966372803468574048435631157789542123298862
178 356217655214194585517765070560831987368808745413479541725614722369134418714590533176809739392222383917765142980713786293541650642345689864006077888
179 2374886132766281208061120305480361348546436391787907121676575650839587470299988081300954011203013943158068108922449770543729119249732831183428100865
180 15833252678658461378499099522414784870694074280170340917898124495043175594925831744372913609212258467915422164160146082786179653257583843491867197068
181 105559541119656952783050827942139169992716472945280035483955207395124006092605568360153557554084292240183944812366683458167234056599685115907151805069
182 703760430502816231099044815018962554094358767299386998497497786405437391799562064910055737943638185919480507924022360738605763765758778766802956404546
183 4691937254445681227005964799877893717943685112547911590891396445830999786636961113875321249575948909621093512568523286826890248717139177027056237272955
184 31280922094364870540110762293618377433792005191631852840606227460121137611230424817049845878624084869718451643875132180180568077635129407427999181332731
185 208548416999094464944229200211890871076507626354728618326537708020876100120515683606358594748319227887105574009077261287580727935660958872321051023500602
186 1390382358346884466784743842044448974864555336577455853096627318142417741086296003732108438910479454832479161008528600153538305560305188843061727020668669
187 9269612928352451648404829850115179185612450823246789811438874959556146884496799247531052780320642321735176905832488329195310919281321891792869029883618036
188 61800067676089882013692339039254991335535741273109459910495571881308548780593285585714808028037784586943488907646837076272160232600457390639620194451740236
189 412018106288728198479097578962268091121020421844500775757618168608859498870791636769689423017897402860514820508556408963787719073992778450315656234217511206
190 2746905081067225944821563445279912704423328668803645474758970493243904112045629713032576775181035735200322850177764719682004685920664716068660521319135707390
191 18313485279468090965888234769052551581511154394851687939636945857516947458726998346491666629518178444647044192616746410238811744888865463459600572547516791839
192 122095133680771877078000964822242027716807501137611349808893568537233794897450582093922037921583296013896710681909597915791638365983546348019409958165737294801
193 814002438150786034491415687803119648922318654968029744544668736277514833278631379398455764262739482194470519538225346332184558592231939590444552220305951028106
194 5426915466163035464845441990666046733138739075457434721308936409739588496222332698171144189741104284067130373955685389069186655576365434247223180634006651215238
195 36180986808572640912075680046466648195523823037353131189171931664092597015901766361354793226448853554638009831626135840844389916991820227761584956345421130688465
196 241216914949966634246802766979988196847950802997403985606924461758918988062044977269142398404082716297406069227713681197645643217792669692955896851417709092279946
197 1608181677460302787876169110401779755192714848088889333951266327710197778333659433943626159109304568620394026374468644806752918917044542025303840327601544423068802
198 10721670610269908372759697155847285725708951919956431975604328764414318151894080144876360923911447506647125064958833907051085034879447660851794376921661902525956067
199 71480867047723904053298629251934047663843975502653956604073310868963184872091929355853936018025148937715486549957032449106311456119810741865385963161866274987670753
200 476559534388247138151628102657151533630104838290431311244958400932462093016415481368392994603961911987200730304701374393931103970579921363504435484725571827387187225
201 3177199706667163573440296920488577048180856695413765229977602895802476894467889383542755052739627803266794456658636300296022104535209141665988342864131232554089599907
202 21182239043867217158217261838327809780283546884129111299570822980457324096180531808792543160516022420561848276919852413450167570976769832482526347257744204343775715197
203 141220978325658722568309735574364337633863715086070771392524199725534097569558461439469805321586690797283724858183926347653302755990992859752880130846251318870178999096
204 941513533010112485594813094956698146265606135493368989732009794326975350357045217593084910743239312901709973764131273091419346038950474435252875458058835788365082272675
205 6277025859408904179776464318346619884437612339977952591036394523969231324009025517378650818689378958282373773628809525779106481451866323046925712882395597017431857750239
206 41848632290731925581981675701436536067778827848559613932619741586394445401903807115320902743263482757826494471814967340269561939684855011784949412572140445896236501356505
207 279002837303876938966339597777250157535643363966738275277032909381831654231129326428325594759553118938429837487964380331945626179508205603779976845683504397595200922490586
208 1860098621212362958862095067632329997730340815378599702144865427706737792605723861489928662280231384482761274594281612988995132724862584276812713455815207058305334603809650
209 12401188869874102468664291707881321194014507492846857184089231377499300134736019057962319980072247231545079793412695929009144138867850336196273819727971396683067651826907348
210 82678135251803697421278076285117824997157886034481317261036172226437314764084190692256389524770602334121226430289380633896427992082547971910953609601947807486293305888306399