1 1
2 12
3 126
4 1432
5 16682
6 197962
7 2378412
8 28844590
9 352355640
10 4329146404
11 53439881140
12 662256127274
13 8234161234932
14 102668802658902
15 1283270183281782
16 16074009129375488
17 201718956009659774
18 2535677513896048744
19 31921929473356860932
20 402408089402653184096
21 5078913133055637031298
22 64173116071733388691416
23 811655656405728317320538
24 10275198601665856929699310
25 130189552868949976522472800
26 1650825181124721453065904738
27 20947866134599865527104002150
28 265992685178501422465666853404
29 3379641130183698384548811842394
30 42965937577128401509141793135194
31 546530502567057577258612528368052
32 6955463301808164887942833938998006
33 88561663454389467745666527438318388
34 1128135345928825628894413176242218856
35 14376763968923448244164716446046169612
36 183288523093514449846122336691847541636
37 2337621163449947437559023723674242898682
38 29824213969148543394130791913664657667004
39 380637752818209152311905398387072192695282
40 4859541104274626499799696481333817722137952
41 62060077992556482580513548724944680460004234
42 792787217313026906028256039466734902802686326
43 10130299399833650079980153240023006028947727546
44 129480302399205835244112741521952900492156476450
45 1655372528529196185594250790699573079462944251352
46 21168669773297396595496495476029717038395884357920
47 270765083234760293713131272789232428835865399269976
48 3464086913261241982635611136002248589006423567479194
49 44327981478257417619805877387282436634867287878916672
50 567357042593122400807737917008571093688162950538225970
51 7263078658209260900043002613798609702070566432034516666
52 92996699583602233716079708028826996431119736773809296368
53 1190950445570036955480238247475005311300485377655318079070
54 15254439816143715690957011354455326225209367078744557955518
55 195421555260438579448331952022411254415997439193513040690852
56 2503915434352472181157192697145380887792123367251304584310166
57 32087460008436162015172570308802019250768672341083681492874036
58 411260638504414891828802695583835692062516868689741463532216620
59 5271847316768766645062698643929060192526771839587460407451173244
60 67588100230108851299004201617731551206190643129312393233668483930
61 866637270120253927265576204436812551842552637346353305424741549744
62 11113791881817107756716942041315341087570527001455377279144112137558
63 142542080406453488111763441762539628981635537089254720084978025734394
64 1828429032199073826913777780384869616468375448922367234287711975639504
65 23456630906016748680360732873053527065930140279379076050623141965725786
66 300956740343309033185641260760183923027572540137916557747035849163517900
67 3861818911082293334651174869369952670449645164952797102994462742436399264
68 49559585918475990626031134459444799970468411047806146710734078657936421888
69 636077412354006779244641580967702419305105008407759071842787831677531792814
70 8164648366843826480939896463733684789772356328432609450213006028027898235200
71 104811497813871106389236160720164959414317081217486763989098677605405204869114
72 1345621991043981869541256251037551234873741844243203462247674868266341275634536
73 17277414735963080312589362877472193815874183874023440910895829081017362701620554
74 221857875051475136450826330334759131645361864042602713578545700470539610650977566
75 2849116891888192696965611069271711547939002174849564248924447799936928265510961850
76 36591817106916470485788286181536015233214576062128477733128227120693262025064592990
77 469996884369418673864874398822753039545222117621009445536475221191146374593552034450
78 6037293873380958792191489020053804953639402403478846469254542843359891360920223264588
79 77557725856799553169027585082385761115612717210324492171031017157038264259478335734998
80 996419783220308137809295703340653914682646809438014211180671883189600918463472137921004
81 12802455877139037885942300397284728359852930345063500847058370825023766540205823943134488
82 164504234507976752526966040736172639220592560034964923917916708113114700543372652468214662
83 2113941330325323056870591687315271658611490358856988058676660907183610876609610364790640700
84 27166898962373345833464799187171729451745625257707752535366423681443637243114811067372601612
85 349154590920283122254472855023386328733078556131429995875040324029570703379090996047416509664
86 4487715176191414056998583591489258514136732586857163654961785522834774828508009371088066326338
87 57684876389632959849503708225339283383919690242157880787418209935095309375909733114248350146134
88 741527283863386779739988635040947265196629659712498266145102850916355783427565020589566139903364
89 9532792732848767409108894732490402809323075228776426325339544906011852998269883119196905562646116
90 122557640745756034075955668613369053987042128553938498518398556217435842436631971825882033553653688
91 1575749799481853557286573970483968535734092614557463797359065366065011469182278278418942673977970970
92 20260967299823689404431043939650050472412393992523509658110128899872267227566657403193028862702988728
93 260530501888171182113126213112555243025670331945001757963772692597634572561416389055490440416807862890
94 3350286278504339990633070714051308482624847153534827302628806254297380041081297916263602338346155687704
95 43085355140999392709860754895963297611902870246500340856892501981419853370051479753798400336506382882486
96 554116830874115456627574132725446283121630530124696690900749253031067353603011907297276031605440259898862
97 7126830315858854281317147070812604535153101949348062977340398636841395077588289304300154695093758814972244
98 91667297811733615363885215903150948108298020310275803974697291153789913979002409384290701442032259098659902
99 1179111592875847944542166536280746495384021099504175311758800644063667810978035847724402208594877489958121818
100 15167618913435200617993892468920645895307217605982356135248434352971786857997259946092707826735927713261350108
101 195119866404210824163588446775261060203867690908911006432250157470091793913536817468446116430634859807810468834
102 2510190778206765680952824633740847342822278890516988200610277690872540200507176959949822244183641960393790933854
103 32294808698090387464607577479529810124610830463561335795785014689970140863377408277951288584271115884470147806464
104 415507674656518192053546026070803889126519928000320804864255283359188641137920476392933561011510533606046745844010
105 5346201730710468521574418444059761887425742102472984681393663827453819424481478515519041340500497717109144512878440
106 68790935568543743037576482528730632029396918505387339904092410428279826859043933637871382879527128465058748788629916
107 885189603665429922379808104938655954210489748836262338454472085431116691234005515154179797898455938550654345682735884
108 11390958027422892546482644587637422593796978001411164855958472673933472027800065544736684969353997294004606894769053934
109 146589448299343597129857513111559044227984190700626836163285535927999790611766232320449058559620365686057354311770201124
110 1886528383293832127747981401807361773034369853595478711387100687468621453484188879045199541188658705065194527607100971954
111 24279616544290318220884873560530407192782126240180647500411483109574664598777771118024298576823294887396995368803830035498
112 312491227981077475906028588683487848501181403640483482110421911730626514723730192359891026780834280668209073935043372968140
113 4022083239824470093727068279364676931356900061087242444472962377175417061043275794706090563529133340265565642907628515975902
114 51770360849606044628635468374251611642457581359591038351849327383136047423466373671495667842844217144604341256097473981007384
115 666389198844419807937994087439767613574920289992434892867813120359030058457082457492609131696549604484395098762965835659457996
116 8578098694077235720791330140515900133474959490052419844355513294718132108058341357267328639796254397863180858672530707629278032
117 110425705038470528592287542735482365447042747474132919822122229560737170624149912881930554852287066558646132379446999775163272294
118 1421559700103811238031224836419243444673318046677913887935559335928728282078552535144085633017951212140771089530910834896788149016
119 18301030297771349598565209749326861410083427910124563239248673116610857598540844809839032727234556775204471511395220420792736704822
120 235614076018333547787450818667331738710928015313913798561409011049180474949308767935472905213639657806323706195385218551275555899670
121 3033485531500360499412884288738944609552337287999554333864724651553689581853670303738169034488988694226371706204480676712538593983764
122 39056864944970377770593415529193250241733791629017996995991923995935964450498064969812859473172279881691913656133444022497961215888990
123 502883456110708672113307584479118501219975071013169894994893573462084382848617673100914077331961063115188701429469968143723721149828034
124 6475176318182679121528910400811810981987211115908540636257988612384029434077435414559248639228161513854798665983800805332394417688813968
125 83377698302545931854280171686870725462229796290028766461623440206167713051863546904233389210027081183944801315619382666336038692571378390
126 1073648285251030103815433807483083877069532312577618596717116814147732043266906540615527967147501512281629178894538059171388837722523342506
127 13825720696502134523261843687088729148906959544535415535409192360394806829975792965203868370336977276493747262787822805575446175172197691792
128 178043827482055923976634088116839045492016590017563525137696496722017514528615357323371644808965834546647568061154925574168563969655366887766
129 2292869066152086105055868392531020004689107340860177310387839646083489004568650220043056094883625874075433347617496525861863332410503557643692
130 29528716859745981265100085123027678491849162702285716588409513802007799051357461157889714360502935827707856865325259391441688309189465811897444
131 380296811853619263404197164157518987557087514918080977431453409861636882000525691019595564707458716976134283803008305658727278213915519398575900
132 4897939182823071424618435108611093584319313154174013647924545856590650101762410731282658827626715482059249044097890938192663598894058522766310212
133 63083603992140233618978542925049523500809281820760425416059088075625321404948858922998021031356038999426179382312248874237153416690340843410222282
134 812515818557401517496105707998887527058016371483760102446441586390181980254033260491468737797604726476999084721040680980146181269659379901226126176
135 10465480940819203637567722057821633066214852375608908241182544911407767036360068724057748025201106830947344106156712488940919333161163417521652973670
136 134802646439749688282805899227796967976407023257931871970813272190462184334972990678284103035370859247240722545979435928436538212163126548887124480084
137 1736398224476572012041944549666984399394283678166230968936096453900694428189672913786415466280483104038787799112480257651880373316963993587468005822782
138 22367207451342770145985287819156729556150816505570047282545032092972181594691810532568648299034246668947915518955281599614294002504677763475287740029878
139 288128056891501776511626893459944358291601800560639391701164858144055821572722498892770669799233123998332978302277967789736328313283414028278901932423738
140 3711679981714461386701052247975370733556699857379614451752761563293496293049170003798254324173826268447698950908730800246546178816563213551256697927916458
141 47815260862143492713731401272185673990106187767914378573552220387625486769196456201796047565753462571516087452063410252118006492007315774517103902827625050
142 615989641883811050558941621211211001870453239899992749512230285375027778693509535157185752264409033934470933422551034645173700638567831536832621062214648232
143 7935805445073983181019523257638788022549036768812811487656927117814530547099159710846979454453610659252316489205853521610569142077431549104666227584403644666
144 102239610995262076943262266441525561426225428627560604071922293018098640989634103985455412868519770817236240908485381630092062551720066327802138204090051409144
145 1317218411098281847307874829387214782368916932366940264457313060358528359826648768514465677204107440376316446149065449491390815117254495981246394477552861107872
146 16970970589226714616921763265865137931566436998810122847511809047749110674062487774097876549916482308443696762389039980311576795900277822936295950549731625535002
147 218658172372789350409547248551748067127766050579366000302488845000481580160235726623379758130572621320403687970687596440976186680955560561119776334249249155772108
148 2817310759988005599370503253011852974760804448985818683777645115914441494517333389966698560468375367717208017983420418114444386497356276718994799428403405435216608
149 36300588582554735054021551588720035579206896704352222151779705710350087378457949583793632506863763166534446764091100952325229006484355183420098053568935488712195192
150 467737640528311057275023485809453706909055984910884715453565071306697399299321479198932367161196435112165100674749485239428655529895476845420827577241489415229545070
151 6026991597709834949820551457641669725172568275989195121633702735971666316438493060044256836833589508729683209378401643578782794247866114353986121493407986323861856758
152 77661958152248863604976882777442075650451669561998911143346842802913342741346149593895599690943976539702819108919247657833361439273098466799708331425754801800352707092
153 1000749652652868468109146170208139552940083465793728643496717543905906150782700878578849737527613800668192239502900807737125423378986820384883599050703595406761053120176
154 12895904215246441186559908981597056460429360756778052536062934048291965371738194611619556066122614996597231396679950971292002774055331009727021888534605076704746592116202
155 166183258109284314542924411931823431762541119545732894836614678385584492294902831126329747724706610781696157051768023021725080708434596229901476613098934659692632478321174
156 2141567377506036650109839396441172488730942801126173076739777239792547553931201355213731558547945896688583184607282931930126426050205018496689822816360952302956766180265510
157 27598476198547859886194172094719312383106051044100323638872715154144416441657585528178400665337384113963117130694655166265999400407801525824367851578254082429302596186578802
158 355670004594748309525457385921240770022087574860308930512731827852076030174948931216151066224268494408212775512588358888932379214643779395858416288273857226542843940215554716
159 4583719592511228478810052517422874910883633580988516402804468094268844260472148487348163557241096362645338742076474163406045326120926583157085232211323495603020483985527052562
160 59074138889566899843185756924766195894720125144111384221248659943685186470465928765056336148345328663933023865087251263600047458563138020503325098789142544250580594100500690664
161 761351499570714965376847843909282116932538620061651591811340824102483247119646594209247270993562263134260004326868351205352267599032588040095955618712470260246524968539966105168
162 9812538205485040034238893208971316791689633111852911723334716720820489273306912705656375156174252984482700558762514491181774700857841321062256416183231277101563884073779413106616
163 126469486995803317492780429598511640691929026934842740729592259157674525622068730230490304521644497654496078605586342979451611352224742360583098355147390057011248553797787932839440
164 1630040126338507717334285086496833495847519900897635156873153484947497249522762106161423908767589010775161372625946819506513203812075267690286506981919150145811817107364624977056814
165 21009652902718053755079112466334075004911949808392705811182894952146497331355651798315834316924135342853028428181078094903618120648065726798598418915696256146942334410323917019490530
166 270799218164320624420025646074448083355268495733420120163363028301947504789827452627814712462196372705238760517692524028329789199164487379205847831078302643556731854197350126259097062
167 3490469005797976647530981548584536466573379428037278666186545791822097491236549319297480021959719301894219450443427263063586857741496194396156939304374892628040052984984151323289729576
168 44991235914536672434747486390570933608128638223956090416799749460832518569522084362210723407733403023784722085862206282547737827461063255714467438644853781952812991704993186840787239338
169 579935543185811595069674782265245435823009662106033067531550055584853538505349721142554823014438123148791468250452561932892018129362303102964058608924758240243755574760371251169141361046
170 7475480369278102559580793521654995738113209406766553758654338728899771221551771009207475310529819848275926070128715440298806542772921215823273175614861186888082649743705913011152118999346
171 96362036737033944072529639360186596445523334167114283952905312583380651544402261967077904131976773516657811505485661503084396320788404088770557143792098396605480125563178456000977050738946
172 1242167710641734567178408879833477720219249215400818743604953034928472643682521144247238058155112350999578480192355588902218736032472532269742204536188566356301534146528133240779779623142708
173 16012598521204280734323127687097874053951771946141004132544370106981757574392854902770320324617602825888636170922004895832346135646579702859774543894932050987397751944102756463034670017968738
174 206419453385140771374617203045950812561706288075729553303530563077358432708007799893730770380703481963083987914788902910298400629623290435603982316592122155365501591467769184033670467675591662
175 2661010446971261545382527266498481581990070358361342841187988005198728167054344802743233596274125516974994864513895226121716739629934267393630495876784644106323744458070456629282430871745596740
176 34304382111639591695110048726242056667655947253891369210021146289058843907575773638013626735846739750707685893291289298877610228280255076926549526170744517842996923756945654067978464438124332046
177 442241616467891914087001201320324125205134471740157031562875402568325949789260751790247625651130682209052991304824395245276114512855271453698199261148802963747169846987795721349350543865226176416
178 5701334520673136175218684067182066759824357968557793363718730148367305723442226271009982817684493757310040117317855793366332255964055548992518935195451526650955386936530397469439570387700763299774
179 73502188192687915545134651479202469382766774972817674439137000764216968650715619965798920673317625367262433866421842499279969364198552411257043416868575088890616573012190433937162100421535377556860
180 947612470328721842139362914656882350199838368108315389584848944617538375526024969942592597838513569027670757561339288589672268418109137357162968725248304934849842033523138458569388473634293529290410
181 12217094846377892484645489237621097774940777475736419120525455712025034042312938383394553146300337411649766042472670224551360918955605724932052027078903220254148552965295223057765777736483906017979616
182 157511304952434996816482193936966186456246202118186648203712201935885112036995877141289887342465595039234190610223593981434551438764901238305327572732979724236626543586770417097544575284270608269009784
183 2030776116989290220456485257095484688953044275558177762901987456991703613073972444597955820934111114802082088070559348360300518800115019981959104984486734392284629847832143516311180179024552374038081752
184 26182965132450112268122671362226931119266036387240262468513387932675384001129883243619634170657994818622776263001570140988472066860181595921723286426401504795565932114459278078372849326419779124773705276
185 337584112953358119992831181186168556563067200234167461519392891109297705008119695912656817661357944659294830312901720895472860909879141551791520242507604687097638203412603362219172575395539081438349479406
186 4352627449453818079420004953024056777132408941217895212935921144337782849224609031666525248231038668642500986153883066573903021451885148258894844156041600498471543723021487698869727999308891380207524989770
187 56121238821139905861297565645838363373630487309176203442213818096080913869637867528380664152361914550008050857561231679933081641320164948551812891065725800467484329364662704039006287157670079058532247579630
188 723617716130356943053910113335896088987985451333702415876206246951840475776130358069161018912620363003718697948980659399150645594494853638709885913145903025991281326319036558136787539947483804482012388031990
189 9330335423850224096672089201820152823770446765620173103820954925868497171418938128983581428261738286717349848207651481105785085911281232156742325994258521696046594435887983868375265677581739063178000043980144
190 120307134271205361277279059921277989330052933574391962839060011571922079323578599872014320106951528008062448515719763001383711288712237511515757498021233814025315756520539619801508183675731932113859234199260864
191 1551284677801356566470297908728715696008143913035307454240865420754551516797226201621647946135511681785948917139646469923505796759202450628134135188279931818740839318306019068613198419146494254981413108459269408
192 20003111566257373591643947886496904994111164361606156323959510032367895980884642737170661045444874572311422311675624703786308612148726487613416237705388922032746017125700956330550052107861507444448702723689879842
193 257934528630613187085347668834510866521220343575448468907793498507165452460931285320207106997787518570266895637474906726508660808208374626756734403421334089913559731690550793564783799146322038793049810493097567964
194 3326038104943324247696706978868360316300468354128520128820475860360514247599363296345122078022029723895900128368307349146606511617423185859180292483735059813716853985004942763968250120008168788924132974708611638246
195 42889472921407531653255276769938655130335926482645652337818672773022091616777754327069972642126712827433974262990705732225745897673584974144051099978298838371580485881578776362946481526396585091473311632198454473150
196 553069731000156696715671209129480302058129017395725637833082695776947517446786403437916771266612501204760678049214560848165803110482099286609302101384972282988476869989573677811752552279095275087124783253387869290024
197 7132055382490985628620045285714436560204400789641613315376503828211754300028812956894496789379483295952648817668552503580844045343128521256659108646397171997170536652061547708260583284426983538425132656185276685409466
198 91971887884228595892029595492337700386696075294328267904448301515609330707592016820816527564884616697139154937990723840218203017127875879978192123273813780458011773444383445215350429800155858789955188638047697207625098
199 1186044591276088943001406578309056928482559530243499442078799443802874094003502553506521886003564758050937314860017238967779452797138327682651521052603785165387717224733688822191718721609670675995919301822471680364896876
200 15295102790547598471607277099431986601232300052826908207626251714719324948737735554778921670353392493550626216135453326684394136739109911562464047047836375641649071770716242469478628560076654657373618262481978349361698378