1 4
2 28
3 181
4 1180
5 7687
6 50077
7 326233
8 2125270
9 13845268
10 90196219
11 587591326
12 3827916001
13 24937299865
14 162456261409
15 1058335787620
16 6894622770400
17 44915634248581
18 292606900638904
19 1906213721217931
20 12418199102692513
21 80899464334789153
22 527026767370505686
23 3433362826428092656
24 22366947995283058291
25 145711475283888174178
26 949250386502651404981
27 6183976207226475757213
28 40286063904000667671169
29 262447152202923669687700
30 1709735353236742975633252
31 11138223271126832956889029
32 72560947752884789489244196
33 472704758257572339091011487
34 3079477258763702695314710149
35 20061528938694358973027210665
36 130692617460551127373648598278
37 851408699251493218347834944428
38 5546577819362489014753313647867
39 36133675323367314480593616142390
40 235396046877170032108804683787417
41 1533508517733452246776902800116321
42 9990177852001665299065024002558049
43 65081903595902975186892880166063764
44 423981858823237950454539005903672680
45 2762067589899511417313134442128669621
46 17993735374309741702752658778564342560
47 117221792075140779624798502799320468675
48 763651807224304846796302102854905039689
49 4974877728393118756881959882416506271921
50 32409284150613314746095557597683484901094
51 211133168793368783958778347552675679040392
52 1375445836988212925838484393117703546125267
53 8960464437208903295450472804140100734216794
54 58373743822799126125008162241300037240109709
55 380280954382223970264336100565360991888818149
56 2477374154805762902591521091118205432764869377
57 16139074629361603299456199333124936944552737124
58 105139439428972872469076638604361078196683352492
59 684940244549567405491473234234382215849908291221
60 4462104241297117138697148310001069468850858086380
61 29068775588292735489382381500959260816922206886263
62 189371128173573805687410009761962525243100873461741
63 1233675084690360309338650096352248638445894319918329
64 8036886241659682942070191965347065779782390243575798
65 52357011390556300659547209394529655423005883634233796
66 341084414949333689553289567925494846134772437069837115
67 2222024806830616414584998140308047807902219514985037582
68 14475578554077477707575260964665380822437517568695811217
69 94302446053313160255055622074611694023496314933187342633
70 614341685785890354365116386031199918701667998898051877025
71 4002183640929956120654477223925963512561054377708279948548
72 26072581864987998240390155284843358076980704328702584033264
73 169852157245974347960663826972543684264653644970517002254501
74 1106517009727086970534397932178158779826374634211981289053896
75 7208503634382855085711060530864380605968129550364003446332475
76 46960439098651494032506185548882797279650020519370386141428849
77 305927963997892585150500231548100327226559397040849427862187585
78 1992994975180788446860993254203422693554701061907229534587175350
79 12983543312579406010994032159975140858134045387915993031554374816
80 84582449554010484013245529536884806780895732053640059995784817779
81 551019902681360122239641539834997144237585918590465201267739471506
82 3589668243848812403256195391833036946386986063657705642291719526053
83 23385213561601745802738614430689068210139794621970561128145033536813
84 152345057028271410359954162458766801334502242710062015958365582281601
85 992465445731751140110201624821900561007588764742725831536263307913076
86 6465504560405491428064766466045305877939146851219568615673842267707636
87 42120105440852675507151677698638633138880939060409720079364608930061093
88 274395179181078833710570022408631225773679257892616942036392439507076596
89 1787571839380754890302138153308512153079383439137589686877103472388591503
90 11645295994206876146431468048651264697172651076483300358768581962531064789
91 75864318180168537443653074695910422116844469214030599216558411891516821065
92 494224859188204085983803562893187268302682093955610209429656308255530579622
93 3219671873403206290907893584449266787237949273721249529195918649057654217564
94 20974839245057403290381505453458069972543628727145426651177544927087226954171
95 136642458813971544298998657646609967113467892860000941427515866218513496296742
96 890169470792376083169888254648354319127167545810676411240489906621881277457609
97 5799088318584594126777966432373689412963581234687028606235295524109012596869105
98 37778677465549761653351177468039562142783049161648269066396173491730891016011233
99 246112559878099343263603200649598778637730423079194593060278535988155684514199988
100 1603322196362905144995682162510351751409339660853685665693174406045567216668790392
101 10444985280813058583816937256997744744488362432057495980274441225430182153532262485
102 68044787107598705599575410271492644256833118448748020244037887816297638024788705712
103 443283827409856847460516839403529913957341967223537691671506739301053389352157873651
104 2887811983780725501090050946999489022382259907513888534169065245477549767162252442649
105 18812908430239143066664135071494338597200667204447351693945203061772678651154476226769
106 122558367924356166410151956045601458950152645135509574013360351582963441616221112409670
107 798417406005038341150380308777816315960060927776373568270141039467741894136661865024056
108 5201361318757648148353777791438736195467339392978164048526476259171373308650354432282195
109 33884731676425373208362183401832602651821645294777845884278263792948292621197335716176650
110 220745103141111560129108823257911800382937220423771206379441468414573447161774616134156029
111 1438063639579645671977052044182084867068279615653555990218678116885060537742911690169813621
112 9368393690523084448720100176213509897883571576623792669524838867895378491989042024137184769
113 61031235284057026915698160776906518801004915525112451388794500440588583058555814994303347652
114 397593419250291185441387614148467487475887752290688699510018687832750554453745095550799484732
115 2590157749476727905539503769833389320999576886229055702897715807750889370121218985334982816629
116 16873813404217792646020112738552728265345668069002565366740294052460113044818054709550653666364
117 109925960632274709836145496029047960263659315340062295306017081516598547721174209478184552277479
118 716122463337656280184739209122983268923818474371349163051252179123053890888058629424012859455037
119 4665243583472705902095320291574627034038274640207354170095927585713334796773210152254775604979609
120 30392144929646140199677678767404688812383309514460214783906646763348534479904287935682956282241302
121 197992335640714055851803172325345010180421723930293314154526770451201644889207831691369574938754676
122 1289838708758802679521235753436622016213781010199942665907570131526454609926354537171015624433454715
123 8402769174012736817659089707533305416872899685384312309003341903743979923362674215475752728355310718
124 54740588348199413966121123682610657002322109409909029052017660521933553646348885404690571454371855681
125 356612439381817932245061962124371807408305962012200284836288901827632004925172845685437717362718175929
126 2323183505316377569830996511104446833419911586365895385906450592273227143706188731751391215821648335393
127 15134585907126573988695005589426860357825134760335767077638294841204790631519487580929345766816712681636
128 98595608162688320892450527683393490199273966494941301662676538365366257725997336911157190760856039340800
129 642309872805499291528706163174916887665252091662094771288438631409995934670137359944331470488069682606277
130 4184384886826461145399837618255411646870544076915520513792647254691320720254184881673047855266469734671832
131 27259548112852528842561997669795941314254423381047975339461257335203518220602775958057578195234628531848683
132 177584754609056526175003910421589191949063123502883562006330685843873847098255113296825013844328187290928705
133 1156891704110452187647044145297594592331903741419493562741375428695770048184349756493221159003230404753491553
134 7536674068593329402796293216542379720391851628650659459115613318458019563196650709047778047434956085164534934
135 49098334627511609161465870239427740494087530747420993335640060876863493599436145203260854699387234097578871376
136 319855474875940447376631276513525009113215031092219307293966822142586198279353489257199079940102351310564933491
137 2083726985533775891553679798594397561347699750238048064342508721589419373177725991459139142678132521472423619010
138 13574625076921814759317381174235315046535812244062270806800297766388241909296131611523890462108550462426378320789
139 88433104364577361436964403164478948688377680509649777957984523288677534019364597721297440708067110833586951969725
140 576105336481940650161601448458795098503677203451675606513025138144838539075499898981180372047999892963995295261825
141 3753089537088719355034728271870482459759196331648009532683071081807011343776133746247898112971983188521622865480276
142 24449836134865183425495614442844166854787342502954020230049522108998721267411314849200974998980535146048703458576004
143 159280635624128989878957794885563060202070409817601304369061380906403602077966764681352995038933887448695114473864581
144 1037647890353292185093577950631749085767924543799547606721135994996858329417021985179657688157191425682205615563420868
145 6759849620988890239388139255796039747795840404988796174490910392564475840244291244581734453203598830773687510488836223
146 44037642559872104642866846436630462819520863465306810538102233923368410720934195638153980090522671695366090305671439141
147 286887145567501401828131676139148189266932380830255113230262815536912505452154349087958856353559392074209524420089087721
148 1868951867256987189110022654408214057090705038945521776563002964531256465184828952125380736850910033204292639859827464006
149 12175453435579318725647867377649753232742493639423675099548874196489029139010038805564291613521735059188608238491689124108
150 79318076061279595355694994411974557490732941569349823065712906593757176082881978645929507214032625263486708271644970246011
151 516724672584121047009488192202318454967885516219264114745151766003145449603341957236310829690614717240614590422693665021718
152 3366248912175891986904208491387739961327218631172116880862240530687340701907687857884264551494643863447456459911874415894009
153 21929728422016900010960411798293507687243753742101577652217654772140359136426818597895086216264089839770425070432707371115905
154 142863169423963069270490168293810996263594264081961440854510592942899856120752669874971110604691549765959078494213188708069217
155 930694844235688805128504726572136260014978330139918480129067358129890877846582149189269116626179341431419798172550235142061524
156 6063094474100353359670015136880351553199021065468009732203887219612324585425460012262698901521467420772999195737293137529327496
157 39498569084752413139042042960747749079393107590708469098442154586883760214487346315764572350920783752456925461985344775620855797
158 257316947048636152197374941435345495955692551316113288697988532864888927539950524789702194976140760394305467967553728281701889344
159 1676314174732733986112160546384521383992458008714292278858421435239323034645941434005641655282068004651032746561630722998884341795
160 10920498026423249945660644693714997717019758272915244667789493125212579893613409724709980696928670478290825334917696919201653409513
161 71142557250121734944101361443545921091567136184220382452316190825224165442002315132031867371730968826477541749803232076325195769073
162 463464526969430294836324561097369342577497040909038830335832953096239267484023879304827954838392544522131841742033058600315543295142
163 3019280948867356453017764468286101166136673030855698260138180112890232770608650931722179656201892744790307921229439987818954990402280
164 19669374715261975849112838542596858093033251962716358937661060465431537583672982752649424753729037866431507186796484918967479872957907
165 128137893836783122845244742244555273947380576681882259125739440132945795301177909900173845451490075538279834141305837020557084237522106
166 834765724615868337194831427331748877680251143445975704909117288529268339895284239275936370017712904852704715658235581757111129958077549
167 5438155678452577974100012389878696342769012491676583936961510300300144127351862450380197984626764093282899939433698246607508102251762949
168 35427349627579385059929723649692016001806242308532911653614455490336113765547314579761402097836160625766688999880079245971713116515913985
169 230794625208649024885972563292934249047882416900294187013062532062610032031524753228232005490905520045984597531949910918813474169462798116
170 1503532146354360077209736219426025503303544414654259678289120553308183131755475493662770835292805366409984824580904116584297166345855768780
171 9794894110195390147667900839945343892948670092898247723234950293584908031384699104292416042415329711961608462301785843333136195974008272725
172 63809710262974802972791399720808166362778788343509533750394172262525869390154651601165314748471549024410067595708254320366323546609034805644
173 415694042022019304801071737457247053375077104499400187954703028433650746217188372412012437147751390074754260738587941980721011623158965232471
174 2708075869024457775125169053200618803978528273986327987583839250314755198003535555604161214199816763072822533050691655318377125455537457469069
175 17642001498794893899271874872148454513805278758527900573409449978126514809783359673007319246751781844632294651642960039867620588089015621614137
176 114930390408744615967174680923718323595274733084401123798987715923130243925141167377799807134334141335294304948979506467072628338797555035584822
177 748724266938121992333903368255905681323984868181399955685347166617251494629346884606746468166411643878317042368018651364170216305625291583772964
178 4877630937372811253936680560728733669849307977818367784886889455119098270682555286151048852901424732144373395571553842821578875597265632463391419
179 31775761267241776444459844895066984811614477531754080589018654763043337697496694920105590698310880858769897962347310699952522402022619898930423534
180 207006027532002372517894718305502095426113393607924438730546085378515088301889230934148813800262599212150046164274718304411304688800091706926522097
181 1348559207572991438023906671694571756907314509208374273821446168055782303106150345113538555351826432319448014652452518302327264665915056003832964169
182 8785309094677177327864186065416421322325489238738150401545143845768245576230410098747336744696042645188971832735056644075051330613865178709603499937
183 57232678740091602234476396801833780501746695135549535662077182672316352646230898650099764633263930458456957966205486815574816034643387380258247161156
184 372847384248680991798083538233832587654034949706145767135878903888291134956335099187630956701662799402537441487719869588145979479774762705711537821200
185 2428947499948192596660257779551584850043269629006469457088579650249824039704877567390746327007874538293704881938577290382881620414274648135106290201573
186 15823594872183809683722571762930332239499323017838010156351196803374510356980614845228347540255815518338993771765956586693889518165510519548422452574696
187 103084218446196256610976905589099594997532651053804394385956392102240022238102638784463263676456345342384385289531964528812096194194134664571688003713179
188 671551324367075905069688518816317627233009876143845955002890737311826160664463675922794984752733484989265791672064402529102662132987668284729045415287313
189 4374880928010901756596910804968137424050523177542991827208069602011275569442219819065184022020081459757879889977130687328837097108352287783427303790019201
190 28500551543565511911931763152419210459675034711813896183349246996642654887878758164162830232459435221951965902595276468011197186175971387385790088422805110
191 185669382013729257142307911353545761844555075395695075736544048652546188539128503025934236122913564149079454085086645804739269160526058880857131319279094272
192 1209559729560497823057580289945184441089800530857875672141287525977926057599675362937766054176726518063418223889069906425084568308718976924266222337568626547
193 7879784612340019756572325698455697086164603566773253890263454056669680952476537820617543230642744451487432399955936800983528085318350533396393969935266166258
194 51333558830891109686433778345182466817606417908522406324802025554220530370753438253770071860328097654242718044925575612553034288348921317377283396678105911685
195 334417042074709215501838221467071983532702929913409314702431500800728670288558898590783330388544096051853122194042983622790819547949414062773439136779533779533
196 2178589612273263685113010492332126210170389420382432638694127473026249765287826008555242288534882549084440151049658999888310545284896630812320553226707119289729
197 14192616109691712960157519296441226795030559391407571932236200634103913888816468457366649756710644516003741899513610934408081782953968026047279350528624437057076
198 92459062001538190056841778563950448184472405240587461141678598139015960067180294045112283328362713164748247963545715588562102687020866292938886652746120341590036
199 602332796161987827795746998133409330554881516616905317298504549324858796488558637117946060260924463340809081706333957369364432399957055239775621847954211995823845
200 3923950659658249578677032344660865086141887179599101333709322975091609811961287175264768338779534351478493723374144061715562005951726927587611301337766273040659604
201 25562926139076659442155910357720154336551023114815272244589967523490464835778150904234274808987268774508845350763497047699773433989451335583529512945093355174306415
202 166531959616638271898940849583994277613326333802799756839686255664259735690928938979970138859990410540280068989023154732856803716833322753306268168478455424269534325
203 1084887286489627225436195344803727211276847666549820023030978442285220403608039604060777592623786482942059399727912371202363874430740603395266517080130118482058669961
204 7067594875459772915208297316194304398336244881274613894920517311816191833318095859080770926675887508843018241903868279231605514381367316900911856464203145488846452454
205 46042476435733244489466587083089074261017631527570953736703922182521411008611337948054478845800260974365484584435367077557591407438078223312401595575070458004691668156
206 299947814453236216714916566178504407920605828328351403577902254387895505166689146114976477616953434876585746563850703839525723215349488077320682882984500080689991489083
207 1954036758228081490438539746806102485182713990158441445416452506095748912295789516412450031494900641701412419199068136034551213602401431511076962173741885502229959050758
208 12729746537632468412883106763649777727889102069307175418964679139844120925760997298906937599846106438723725236513951405429109025306790751213929706299910677341311933552681
209 82929067854030221958544772352297187860582570584560485989306624440303776933981034256849289170360516294305358953116483996790435814201329870217759403752631492624907043373841
210 540248800304660647441372548585190339727311239289275548250444757413738661833001202158713270962587767533390026132966820292909339558828793632679675869072863100139376808242401