1 4
2 32
3 220
4 1498
5 10243
6 70037
7 478941
8 3275421
9 22400407
10 153196114
11 1047708300
12 7165282183
13 49003412145
14 335134684958
15 2291988565129
16 15674926737950
17 107200940180870
18 733148025596363
19 5014004790884386
20 34290816000118746
21 234515145288565278
22 1603850820303099392
23 10968747671443353359
24 75015346787242741260
25 513030513799193923229
26 3508619494029857441130
27 23995474777365434923597
28 164105230211178358380179
29 1122316888185403965948139
30 7675533533484986945774770
31 52493030839896072439275031
32 359000227767511327636101161
33 2455205223912732908473386330
34 16791166760574116733358801368
35 114834914179634537653454999902
36 785356830926568856374758466709
37 5371061199368296357810015152747
38 36732727432095040070970267698209
39 251215395713473001846684623590003
40 1718063957002427702435448483419807
41 11749852161598764487372780947709702
42 80357326196577718356803952886428914
43 549564350653461470274712847819362451
44 3758474675604914734448709815909799041
45 25704236219774337714645664776189293374
46 175791462406386997731429289809484153605
47 1202239116959355158378045185888012373808
48 8222122249633753407135696982341433007042
49 56231155129024071152578196517421064632253
50 384565287543032558335780189335459688954782
51 2630044857583242203527189630686878032813400
52 17986896313739795352651533002680451567920048
53 123012517474138330568583437822245013407364398
54 841283520590827263354488118797459053137566207
55 5753544245336602751298563584103645290098991546
56 39348531824084408898967329470335522574514258871
57 269104901377255690032324376059936320715126239962
58 1840410419098211799163275695789584637194403420069
59 12586580524510389637926807532398531689720669810655
60 86079717684716167206038631460925475914613874102773
61 588699828539703463413940407388447694852302090010800
62 4026122499518964379079457781434399708971539885878253
63 27534681675280309853773087425003690903802473744911559
64 188309892470882606493792885394956198782305768625126620
65 1287852753141892712724278514232278994064953350526715100
66 8807634543318579034832191991919820521980591345321642798
67 60235478053997450195692735531192520178122058014949136591
68 411950881766095268746654499989618755713142941688126927641
69 2817335139861171010677553283873455666323034228836782432333
70 19267775945199670610714336731161111642915648825480442006697
71 131772462786485848479605352358617743147929493297606947629139
72 901192851640036862393291504485938555882333859128974788037610
73 6163264605314736385702324114645858347037218013920364193700684
74 42150612408872146681929588526839746838673026041039864183119415
75 288268351307016138238299315695271627045111894281000399946559877
76 1971469395490303890323051518447042276530444513906948360365907114
77 13482893837400271024020489238954321240457199413321020557073133069
78 92209611088279397293505693380836524991822405036561208030565792010
79 630622215051956948483800601339809612991600973382592819836666195786
80 4312830012224025137349405442743835743437534886603679175558801793971
81 29495476483979857676711832220655212528034825371101931154595007583410
82 201719782729943237414587461689179470376754499936147623533913100329398
83 1379563092215726810223196264771322329404421549562250266640495131794282
84 9434842233355768104154364589874483058537357595378386295300190909815104
85 64524956104286599164409183803455669099598126948669281609258437386889227
86 441286654008972948931829597951686895039746695122623622428420294197170124
87 3017962704100130411646211545679127945663877487863337975477720149763439533
88 20639869347043907695808614646980643606032322899907040166037739156279122422
89 141156219751915355090635605832426843882501545656517262670101687122643170357
90 965368435217577422926163563018877308887652328872497691198878309313662779539
91 6602161898018585136911027848439656117073142093237002794634677374301652026731
92 45152234253261305152766367733503451978352113132188598069391818208847164920706
93 308796465393136965809156431368076777478454677998213815906954176168871922952779
94 2111861320182786116602930027662384841126592624765627289330910909893275204470985
95 14443035253030144637685322054319466647087622351025931137046001382284601447396238
96 98776025360517824176748197494584500413228978665120610811725529116170871510518552
97 675529971027018495875098638502763208183224913413968920889682887237407492791155858
98 4619954488856870969978676576033776674363811754693782311754846210989975295988121857
99 31595903060613543281265939000065874948640955128706111487497753711544849652889727255
100 216084615686917917844917820348149618425713089348515017348592332187198893515844237673
101 1477804291492731153037861081305552736311789515890256791071415476976058525442252048503
102 10106714524825609672090934287941393161484216894289552687140243761329200136502163768627
103 69119895695487206567422380819511698810168088303272804385966116092175941672053557882326
104 472711479998735511654605135725159038974559196480409122843844846581138309403280031174146
105 3232877322428949082378308097396002339181827350317061890208583559892871922748111948859667
106 22109672017915301376218403475773245917824175301452798971605929966967684799271735329803549
107 151208211133885472974865757196934595701479949461562882054953137907789007197266142667874610
108 1034114078932659938659099455475270598633339066447024339678635213457682001294420577660271913
109 7072313865943851045293056908419687140340200013915532071619213277327038581158904392985803780
110 48367607053610898106760274801084197025000674970818522549153261038613539014828667628044871798
111 330786423854549559366863541916687461940433947862943370951071033879102071328646450533284661189
112 2262250809414664987109477186319794012115764491932732638875034082088799237664292397603936558790
113 15471550086794525351133001906685264810755892442855067385188104090439015009472992186132502328580
114 105810045947171529373601011362521882585479898115502015136769533194966157895266199826137592885708
115 723635690059168857857670411478718036117334130228739373809481907458517338632975073606106683297246
116 4948949858587670841803770233869531477748687296352004207232296669853025314010235811923020308278411
117 33845904837574144097477712101154157862792285741291407714651686184103522565888946493627335671419538
118 231472394549788399287078177297276926337649323139093810908844817267756392774697699105484175829961527
119 1583041425417336859736587994648018978099122676947551462046075472102250920525584923286848703609962094
120 10826432065307567278555444418407434663519684203851220744339140251667375353699923141110668528150266285
121 74042049300017149188094498533137191067652213252361204931725139845497387899295472369306789914684791639
122 506374125055799341081108929320621305305172809638867001198914608586560444022755337972045995170606832925
123 3463096401978799913396951685291751340720334391385672989371878143086342891449496915099090610471593635032
124 23684142012739987846622176982591607888341136022591251401024192594294060115541902613366441789876493627649
125 161976023121711894047196858463156131842843341655224554352694355433058712942542851157621217164122240867599
126 1107755225087425924455798637251910908100944083516720163049087082682387461324981245491904494730963423527800
127 7575946211411863789554534989620836551961950580610926841367531153147890017807061731044657508219456903679916
128 51811952404626269775602189045798640234442883344052426473206719693340864836145589345395063498378560603089506
129 354342327290490991727829999779342975744758526865761630006286974542692017661762243168448239766412707007439515
130 2423349807957253644718377184767170385279006880544996783745245446323374343730581960030839271076384758848847453
131 16573307334271871044438425285486331569425315073297281440771429879425493046483622106749983856625189515749014237
132 113344971945162477651519712893872704325230558685517110115875892697758033783145095193334164223021894796847467749
133 775167104919561955810564792118835634815841032897774903855822044426750165846990581587165744689388734534653261807
134 5301373587529664446852554211160448327616081425355231507462055049159642094022650220822339738142513180367675009714
135 36256133337177042931702627853575386954161506415744680109068758743571194592034527672279834975447240614001104159788
136 247955965158775949648195354827330228219388972413030615554018535675584985049295645399283621063448850240374768588087
137 1695772687231826198553910500974236323064005910117606213566934621288198648568880219970794838682515145719013162780937
138 11597402002085574041335302952221069686015316134398388689645542936377075888206330240331265796051708644262673777596614
139 79314718423455331580727606317157706912168775363010913436801586439110083067779221489889088999482644826801723678745361
140 542433948349873397278176272289107400487358858368807325385274087470351131676467465048776815570316935566346697388055046
141 3709709801294845762653718056498006603198889559182619198169057989680537841001720632600367282165936896184297212722670334
142 25370732882202460394593993501102152904475295591310231112457315439974727566560119660426485736064504920317292950519287515
143 173510630603881645483991055177131977189747473812029942577399591910654122301070330729874180138653220573379220988231540418
144 1186640491322816733177511042614239357680533819143257725638697873667220860543025949974975576159537343247816316360367986162
145 8115443133058122961128496687340756912545850941485805761411876092689656522958534101930921544313750798287595889673637081638
146 55501575858482487477906244377171101844805166661634576451748583815855625588209270527924081550790365617498032050003041727632
147 379575689493384070494919645197746838414501631582435307763520747309126389818927925638525593740832331951920936719280655704535
148 2595920959465118524388672837921464548467964951037275364148828996936056707101858840842652816876843272965173603566929614518748
149 17753522721079737609922086720880124152455190192213696479900685947325618565154810958762127988899905732875224678472139732477933
150 121416473740725107985533335735510327839095921122989533282436767924567201101536090668401512321315918418157629057905887552141922
151 830368165644570733308550647555353098769688073811218035889032392990231171881188660806846260826019492956433042236694873828242781
152 5678894051793366207587651356995948002847606338987063580065580373498057061655468146164132092932318226093161351145495673090818371
153 38837998596032687066484622556539546530238375069122148033468912000796660064719590043285349534149931009195296267994285533901137147
154 265613360838999091044501726166390286679619065257520900204433807296059997666950126847497409525384052541691088051560759263745637554
155 1816531747426219996263577607257104164855279333186163850942354828777554389146828016074241498189044800226066215850057158236023294415
156 12423274111604328301057456421315467969417435099403863633677720221928136477099281408059769985944887049078476259159093079478180017353
157 84962863914013081685786319959156358583021091168712439061802893912055106191179789686087575131172785846982548534359718066325994690210
158 581061657307253333469036858740159804972071494471630995464988845791376694332099525496525717855947152864965269161164374993621751496968
159 3973884989733326729961319049634089209474872741477365123518922270112559402875180909419277731092841567779904635018091932161993123601894
160 27177428957900566905856551752089895709585653779582751237400853557139052787912456172629613786714782175646818602478670188631336449803085
161 185866638483490172254628881237104398783870904329136585268440462682017583607016346513457295933783840887127857321439591860263520625814435
162 1271143320976639956425002921283417735465060677889288838764766630844531738483479543517080184139998349072741228362677877613138159170068593
163 8693358612643371002197218927385789549454231311509416973407623409448433424470781301675594384523963694392443730731063004933148770128799851
164 59453944115409093948250271298799435812125616512445133082149504836858194817411446159531309739295561090719172016865836758503271496073391431
165 406605965355819735654192589209152477226153317787964174286065774647511122296371033990632528675010715368901654886100442415875496503832734518
166 2780781216835852612010144006973146564569640321885554878898407063612090188532165805458286377979294069407330502071693547085446459248358288882
167 19017783394152081566996813065911645739241496129661938764518507569674938418974138439808778135528856941866221963634959903418755127780307008099
168 130062761873235182482531955877158757118047071533983170376797562321464862064972197428857468092403978282066335544058446559854327921653341615785
169 889500194396766766075710763166796992259920811994573876382287889224007456732764237764230377769976154482314765177427813212042379472896072611094
170 6083298435589381709757980955165942074166483213732972977527488952390582804276244399282254820452890089030003562751234080614913549077791100834285
171 41603723180230407220793666185559083360614171659508594240571749018136760093334517101117417855832652963304440116810052748728307119019892687930312
172 284528171810716895806721318488725481260011070420678319133003280240684255609029902036731297211014803268595231280046440935010227372056207123247034
173 1945890280137675063032998659001441766184851766883046355083467287477611487036074821661600700391154143718502741990871668196505942062422045470077229
174 13307958077533535587179459028956219472799377317941327150577783834909210029496488880275645174134441452514634799316387949083958495982108931659113390
175 91013224127343821777176359632738587571620343951358248622587724589012183224382677093659619049794585435764179232250609067587997153937063573360009296
176 622440115740832418044975608285480141181907691506619730914702821733455334418509821010929208816286080357401751649061795923203960240312873959400449016
177 4256872574268706645204590726223938149893645304948963247987688070816334337356578298091037422679682066749857450578429966563266670393037489673904022270
178 29112783150220631001138434971801838953126688509094252043894426496350893368158692807444186376559643885341590359010476497339353166486792321704201599783
179 199102540178190006554252175001971793294929593781050812538106283566003357104660940691412049658711241777201914417727391066346317106721574201299268287642
180 1361663750966638193445909143092186835517884053690128609939749965230172422782234644205536365136698599198822686428945131855009337914631858703889064156519
181 9312428505619030170301663431128575778964424517365844903851389399726498831902781736557613418606476848670184238072573242237666339569101953227465753155362
182 63687767711156924539712682312074445502809411176935298643566494231359312308714529937691637176117660109689174809910129198433999474371912970993749024390229
183 435561116370756722898889655295141245393496391368827842887474927652660195369869324457691749979571019086752417360539532464910656027504963378071438422798143
184 2978805709670140779591051187327858636355098458175601551932404056852376922581877759332064157976148581489348055249322181422392688644326901060942744022494677
185 20372074371327369610840934969113652683554486266221167537443483773110799292287328663424149179390335569276800911370118073992902085663523142269330365317444192
186 139324767924139302489095600953045552226161938851470120980335336612977286620276753918059421622441224320140450952445332986937786565521891636923285431065524389
187 952843122565652642417314523226060365137936108170334899306563326292354448970679408488781179111744710127352172672037460095925664426997950263407978942144837591
188 6516501191769504109959576438000392713104860790217841539622417530878509696893081303714912616796889011808192953199188546416786964993982739674341437260892464436
189 44566400047041810341175717616118532559159771035956186074608049919242676207766584887279660535531348968721818826694759985712353890709805516366778148460491561164
190 304789940905948215116257368210010765406653548946251256894245098256882206952147856288637153409508844238388281241950361178919716056992671822767131376450070894070
191 2084460669459381991840851087633920245278255160331107505725936834306747510021338801344618506414327474654324407686789723381537382341562406390747328148975661053223
192 14255641999234559791397293439025478491370171455338570929621831889909697254734158677970224936689979756461106858460029910502690314986593172698495039160800534718497
193 97494441506083953889954013929425825787423406989816965086057833098302950238465597194720861565933774507554919936110281175656305934034011970928630617885728152766093
194 666765209528521726649223627472656906337378155802921804303817559162017628506734282222943173961044885791954928989324554260288192172944494173563781955201314566307857
195 4560012219874817953150805032346522963219008361898699636807461402771668578269787349671118460349954748187376674861802009860853947522518765059491260344758646572411115
196 31185957437868071189405079301599844125681094539792524312345025611904501897763933845608283158406507864146515268875603494830798501618562465934804367149685691772393898
197 213280994528391378466304870908282591003173115493105882319931332694625008370110970979070058433794685911122040318152379689907725158028494565527015470205759284268206188
198 1458630305567729559894235557622993610284573790217770324143750345467418293164544660206480407105877171149496637215392965354539938108606530783676493008694408493057736967
199 9975583492683815018367219832301490290979943543227250744713039736092998459938820452715741719642811961862148872642009345605424060438357617177893685801473591829493225661
200 68223089592789968156420130129949300812074757562408086680836365309929506119165643521935015530307953793136852182084488598108085951042797188727499296621049906125670050546
201 466578216402019932235808240559503817358971526074990333066479229502556817752267639655344326576366011592592318924852695524929155057910615977211314701251200933706215296277
202 3190931887140697043961601227137976754150880215003836717128387356556176106626183158918414422058147448692874646505188976965868735348849383999911301128907125173735563946834
203 21822806874460008643270394501362868385496630419499216627415106262843794190267940063773462831255947274721897688400132827317879735199314075543072853001045318504605387585570
204 149246338287314401964235497663362634835481877556808245773736393265625151385336947319651445929665660132286398257733980303744489395076089030395979967293176000870457267811843
205 1020696815964589625533960226509127424494783629750829746069432372978197962306616196768710278656012226906526906984831303299771808792970705148221781423710207023877023892811090
206 6980553104858344345826310379256309685902394019102589465314540332465495485113592189223912292941437295069047430448201817195333104665667416810048127262040731552185228910962638
207 47740054527061407625363413992266505659237866667668603189389001537443771342633784716226218279384186446628613626812938765357118641102799239168504215550223496822845432987014674
208 326494587464791760919773665298738205517455328924625804950253828038670962869216047962884176949819822571757016604004439341607700985700678320152841136279485019016545567904856880
209 2232898908470646377512758669211873855411939606582918186985476633041870858471749898080684821906404888735728107933351810375513908011537931632382311003006745770503958767294828915
210 15270812218248679042973838379872026594224153117696668887997050863478564719874545705789888589646825982475875351946963746109503304832311766383296555822244155966151252961261656828