1 17824
2 394380
3 8891884
4 204824360
5 4639468308
6 106762847796
7 2451445050484
8 56275470080192
9 1285085728591392
10 29513258177281032
11 677475969825359288
12 15535075263047759412
13 355703163511938197840
14 8161782428627644600248
15 187248696545695413354336
16 4293119989567779530891168
17 98392131933298660814868124
18 2256839588403318567396174588
19 51761620206587753140726264856
20 1186801959935635681555984140852
21 27209072437613753927383822984824
22 624002124861733012088398672878780
23 14309954641363563966356303718171528
24 328117511565671923765344386666464128
25 7523467466435834754843679237694949832
26 172528147876600721073995596417049399920
27 3956308678319103324847178365571629220744
28 90718220913885698177776984484207946678348
29 2080185588179684036579247959899561304071016
30 47701312005700491444307026576117936206506664
31 1093836030971722640185774628939383181295250152
32 25082080542372840921341890880216843273290214608
33 575145516239444616480735157193891988021227410368
34 13188636190538495662660908212199457536850932876224
35 302425774326490337130748033574784041333831954296128
36 6934793172496595219037586086091543556282319807167128
37 159019340808613951211677868437567977617562961072334608
38 3646442941675033366720282563531997197026959931875637768
39 83615601413929345870059214505051642987277564098135497560
40 1917359647523682239154883038508152834474441527879358480864
41 43966384761274962889273237410830241762202389377592995627204
42 1008182306356326775256638376505758774414856269469393137340644
43 23118339891959157186922166162000317955881513276870751774220584
44 530119280177491840164680608718615022770551712408880236610007168
45 12156008598256849854412177515703016107979354612489384471224283384
46 278746112846375925234290334739561533355333591588619581788682125072
47 6391845989695317027873894035194398336150858962585845435909800232872
48 146569482901660985053532109425683446400269174144566125718692767893916
49 3360941987471557218480977713148182225492257360269754571044125206070472
50 77068805863475804895839766923369690121709711203315674949577641985505568
51 1767242276795775146293916457207271786692123210420064416094741255383540520
52 40524108765329025883910920207111428777882023668507764114788352824703826892
53 929246525116157952062219462477609339395037594432119091776558396921890502228
54 21308283843028804615234043483360267973133176633008695062368842878477254619388
55 488614031858018793803727369190617744932719346678932608903451415710348326950008
56 11204264877757225700203917986164490050697017620722081992178431414657139748266208
57 256921732002381021379625659133153645352508792438388184760835259688096212706814908
58 5891397598701982104785606550096602570493299563321427044802490070093871561595119992
59 135093917995803286688975367606266259016133901839636907531807999578594250938557677036
60 3097799115845292596224964344098835068624104166606667947464542080042524985244451912068
61 71034728259457784722746016198330058132731991261660347121227166015596195022098428348612
62 1628876664081550428058614808013588075634062829757567266208445446960390190900852606142164
63 37351295320485675825101061677900507047304909028059136557791340163316221052950141415345964
64 856491644212263553857320654371145267157874349238468984375374710929040111190817391444913432
65 19639960087777197245020073204978741398085100836756804865313933502789398537696130466104658548
66 450358198510141650521072282534139461032135200076429401414872973308239800857698578613075802432
67 10327032423086959578252929741828321624672128178342578255788241387338111595253377039296948039156
68 236806166293570984103975732532781388365359191568035723761195160054514827054764409350096189022608
69 5430133120873787161194125664588351663594548960703410844540826349494055628431727200771584620611036
70 124516798729185904617109538960066278562964943763506060007073538302295171381056018600353829149846956
71 2855258378831694061721344309662756843155888508341857764725256899905728629597598234053971443186480916
72 65473096714585058726995024372949672744163033734707307516624020859127324047490547258576628675244985244
73 1501344480062719747913976495438408876424781044880088274159601013128136251949427968807504797442234006416
74 34426892289143780335583326630193243791208994681487335570548438801511397139718715041902834924290979947304
75 789433022274416543488116076674818558234631955903775998660558858312059813613412928743299692426335597129336
76 18102258297915659537679352774962559493266813818331477872906134868161177808570517920014894170885529351165756
77 415097603771135305115489557853376905632481816098738788423457109801859626205545907825412628342485308998032336
78 9518482049311574320160770500914529593047928467209344633955798122784368949457792931457582116203834657088586740
79 218265534728091017822763482470754433947467424029987100058693392785161037597176366019502661052495844423260623540
80 5004983295069961929289904751476573156504436323042155642246739545716671064405753404936150606474871124373155854048
81 114767811727371442467248562648597816183205597355007255076568140453955007528304705382957641889400892834101593588636
82 2631707206965523003683265291513114662571937146442213322736731800537934846717177720338937123544524033330232186138788
83 60346910137620105704928816750961964201910776880433123019175371396380433491502180233920538185442314445385186624284952
84 1383797389628243392745886647652661343975405211213214507463184855644535965934270379873231462136178976608199107772256256
85 31731454212835201866785691498456375309767804596949793501988268741362718981689332245886679101370213385828102327490998936
86 727624718752532885069867107201760322555040701776805214315968755892407344843494892141194753474695625974313837471275223524
87 16684950135664392582247472820639002818389217830325407971471501828750508433326918196652136569882577227480284796483313088320
88 382597723607176151071343864623954715556093291769713162280103650560675032113355127264345002551074492788862093738326606964972
89 8773236775090523362955889188200589408252251809081768516190516793588635673146912016755341400522746540502265695855237653430564
90 201176532847753231129867182334018603324594019258818183034211074300326621524981494922404085687410009669326295290227987780088568
91 4613120380103926105575480562678613830350636974095323942880971112857701830256501979386194202933602794935400155393471332486588216
92 105782117527909762702365572383179655581093572844121660213923171742429685704760778176174391488346085093428375903402174415411397900
93 2425658874476853071849303583165829833935990629691545477649853876990930584125348470196190446834690046861411314964449508235425197464
94 55622075949959430906594125803508841037966300513474780689967413925477184166050648909442803231589592665957544206167004276810477287072
95 1275453595506442822298182520291894775520296726529632301782486724628238435528411990437663621563827229978043464386142441037023018287316
96 29247054276841425630505129215135367906907165690398765440419643798489042335712068448172668862614794752560706753377606981069942058953168
97 670655668615661236363621315882613980823520545064642444750546084646067163555517202859444834700977126110998563413659777751794236798574664
98 15378609469085501169489545439929496415442138940355042727903781165680301803436089505197578212658664766912312092493478379160305542088665920
99 352642406928532086431977777289840087373439800662058660173315367413886365494040182916766859454617526346064466654830739802621672367967220736
100 8086340147634936233772065255942041356362627744357397745551972097374998559136773517320573524859804778323237181758043647849515807697796718552
101 185425506685593689666179029051080394415256945653282204857177249157999088286415672969490180768714942944902098728888204184396037725434695633972
102 4251938194760110164051949869020925244803191874267149781011203824399637074089955196887029952169611073551167815602967119490302200035546225204524
103 97499954214298294132078093306525970807842324156870283204893579320603995699665769084945146235079559986654523282519830118979402563151676709571100
104 2235743003864992970075331622472903493821715912245968814082027095223526571623354261544605334058076543527496180958231727129816152805852641063674184
105 51267170529675214187366588410503421835231627863404403727782115500709038786119854959628830299400019905059103734820294619196450636566963202701788852
106 1175592529898627367710103137060955376094593115765941336894946603246700569671656088174279177896152741497018988641126268336237409868777255444601109460
107 26957169316609765509844295885629339252550897325302980632623311174391038569464885488933893030336780886317339031077858063346369827246259982607171963928
108 618146984676230630514913353358310061706610002869399602401167677161009178722141053181617656011984082663531665351264980971567593672468649354330542142912
109 14174548157366507988625385154312866909783944462982948721036343460177233812904990587240456714297534225544060999081029870514298464533982225798726123220960
110 325032428283495006191038012631597637715076852217785799803663553358109385272285231502287540812913468680044763823201211155046527747776005841422148445014100
111 7453223782721992404844305737245867749075464038483698007858712970771345571516734733685533383438390291485053406393078752358863000346250700366875043483119764
112 170907700036912803776905008985458308129483120544743743029115411179158097334444493695815470267222471047399589300326480604995998733437192562479489295212413360
113 3919034606156293273148559729920654996550546719777011395937520799562624686844685727830256454921477408155805580517583350632322874075633369880839709061606682500
114 89866239150905559379710115659774972899928862896855640625282678219437691576965134021449657061778963660027577593373664082248176575520298427986021043859474871536
115 2060696510931612211331828748229754499327150046663243283278209761261469146768746784384264498864027899988215383506519642897920745370251529693072126795707179723084
116 47253230471070886365910538114079387674001610506405786293077793199409872124112218009459766502838810127685790958258996438651801520746631249352856597266298902632516
117 1083550041506548735531865964199180040178454305937187650057494438084702120015694683953152151947263349969136115523954594007500279423867780998651728980568594834375648
118 24846569869282547315730493061154320875097386099154833478489799710834679390003942091123168332124007334284337304912616365845569735337673407629247164519447776810918680
119 569749444530267386908373968617121423049960776954751130266245206670634292168967462531418609646896609447713357679951270515472572767167660552820360930912379808877752576
120 13064758284558095345802587089347368343646050426968746664670386389662911327765201433350161115398700522759737729283668753458796526274200386088608390370351083922779153688
121 299584160498233899058074242663103663773125971685908035020910039719447497931149375296504099452511417865847820334726616334728878611156290814153555282473951664743879502800