1 32
2 144
3 1847
4 13428
5 130297
6 1091456
7 9831967
8 85542000
9 756325028
10 6639723016
11 58469141194
12 514208164575
13 4524712183114
14 39805340857479
15 350215429976207
16 3081134075539171
17 27107777182975704
18 238491993776275515
19 2098240008916854970
20 18460178603923371605
21 162411546266984681702
22 1428886684422193826489
23 12571257616625124770697
24 110601149922637088593756
25 973062122450278354076797
26 8560940699007218358539204
27 75318629962288086362315950
28 662648674905786930426067472
29 5829942298222002379997178836
30 51291473864730389504626854439
31 451259233278508590042143288968
32 3970150987374042133004202111651
33 34929144271247990565846688483027
34 307304463580700901810454474126063
35 2703645775106062140603147082048927
36 23786509288094875496853597954629807
37 209272246136192045984987959247969723
38 1841164353812578746360547170296539675
39 16198450775667991107693043735981186169
40 142512973916956785166456540466481824789
41 1253820381709818482443951594083209203662
42 11031034623605494113242573162079037414643
43 97050364344249447446474647656756896954052
44 853843138085720046929508286422863996918082
45 7512059427928042989113995372848452703533217
46 66090636946779892418371951724066738253905009
47 581461360088818019381005521344692032242931943
48 5115661293272057784256017813267495756359869146
49 45007273507365109696211251049195829854210085667
50 395971224918827358087095104307059379397903362730
51 3483730489429858659578368115324558535739694870036
52 30649646639023114168151236104155299650832021675452
53 269653706550279555393837301846469993956563981719851
54 2372396729811754851606160353987117380549598162227068
55 20872200555389226916084216681591308248433786859611393
56 183632337100278438271824960231773746691537893220334497
57 1615586010656817751708395165880895398541450962502250323
58 14213826382902652545386680758028563977959719908084719934
59 125052370539630314197403208090332621548290950509346395633
60 1100203066810465183640375420290617012901369325772335433966
61 9679518932714278614413420144154298135056031897181259775334
62 85159812397537078280410019534099426515502489799257692561979
63 749230793182620361652587683069471303119422462898345697098633
64 6591686449855228350845979857413311952610760827239290644283516
65 57993252077419988257328743452969664836191612490140700419147672
66 510221065898703863383199838282103612270995859972482547870122442
67 4488893565397564242063437851082202291335589170329369989064158446
68 39493009576104303098949253475906150317735294180159160376343485189
69 347457069911643066479841181834168961326286351468064473717854708428
70 3056905936706107990720472131424210219780738772994188879691896629113
71 26894470468669296187697566935661484812307886142262232071283021222443
72 236615897501089643006989368642428584585359755950226834404552027105602
73 2081732117219719657513846661607208142296113139205218605907616292910642
74 18314951166136839415671019283284772606361369308389805245944852728138317
75 161133814213316913299256325391800679312227137840816211113306392997519857
76 1417645389682375194599754190104751926605113026025452112509446807239693944
77 12472356970506070981075738330310220226268426636497067780119589491271585416
78 109731029728516715820177190806142733715603597675094521860241730889281879409
79 965406852430078809641969294234584943061176077853958417842973777486515427355
80 8493590126920522898357839432090098451582521619409081396561454980461318699021
81 74726083684336310425503290392190125291588333890173133569322299793546710900629
82 657435489511075673910850290453924828296320083844815204883056735998899060503213
83 5784077012445758337611099113787187193702088167508163506250160406245129613094937
84 50887953905232295598063167481878371667118733397854421753112455539403365415157592
85 447709089469066146822439635781575534218759930720561803328971899283107134600514406
86 3938917040494542215758783845147159651383565319721759046749147246002016105456819093
87 34654349926863112512593326980420096329780181520750782069728053385254780523425352707
88 304886839836235291267336817574366530178676533311400349280676379522721367026906454828
89 2682375670053162114089859354980216728569648609542974095761705514453233284830519742116
90 23599376211704957138806104690949023988522459734610736983937639771749417126131139862480
91 207625860836468138813059771024895354035514972673601549189540116710898865983969655060189
92 1826679557178432036008388792533063438132066908549571488842974506875189112242127900854758
93 16071014425518579567406970032666198511997642842761609970246974405239965904814300115922683
94 141391796744127822893211078026493488530193065316076396485996519281822253722663993951392427
95 1243956333881995434840796758900502475246236535394284156080598114650490126526356791951839191
96 10944251337335106646677188885391274883121445225019436186107457045973680187779053026305007674
97 96286850327757210651782729146307308119763915573198289606783901355350235893005503944588580767
98 847125788715431561725637276846147552111185227678967667415106172776478863601188364530769093399
99 7452960601203387770371432198444642231180286018586564333067960907999619683971082074026555146782
100 65570689103114191550477498747940200634531845291262882262567057978481960485025324921699281364425
101 576886890930704712498346483711795723721285049625570972213563593695124490883306268666568823450627
102 5075415394893096820165982186718640476487953724011999224411824194901834786606200829883174936904002
103 44653192568059421812158579478247560542543982866354070418869152195900844802516587416212922681214434
104 392856042586479710600243328141875815041498690161630337327660888450625383432819152065481614943909946
105 3456323306815623409807332747837135248543162474834623197775919999011582565348057760816050303396721240
106 30408519931590885568909321303030795053775446039458418440964991446294902002880598552233993293234551658
107 267532288604645528057642727586899316092058272289558176494480285715055627860833575234517329791188642264
108 2353732625167423865460229151207840999869346363056700694253130979353794003640993137836026484065833498564
109 20707994910343442867438661286616155957114927639232149116155872949880884469550260013744191765102921821368
110 182187665931812187517360116713987642625797876850465711776190623388921412357153000681528083011957378289561
111 1602875882546327267939430866329128438659021958400474931532304749603666951592928916487428884337340737634407
112 14102003457304581170675015612319047239680520403366837644723414413789401133643892118259177543733724520291509
113 124068559315966002690414300081945223568103639495562216918817620850915768740183894234484388256426934630878091
114 1091547556157070481202647788540253392413256217117037526462889126525280971456402896389550563709854605483025392
115 9603368282194162078475171409293332129792471686724870698965188506234003175559904937431745168317437892639083834
116 84489843656598312255440234144858324021980376369614735709543455396079814895345625250104747809205964599334385564
117 743336449394756046507177606304605235395586715496614993419376975764710649800777400745283467571547479470151497850
118 6539828375639926836344904486700627207977985265117750557306480249597034729489079728916991500569357072454777456284
119 57537007929113512651073163181761371710702568936488471152183558256908057152703915388470722139810852798938961772016
120 506207057935359923651001473241806069253131175581972936193045007263080560426543965426821961672067832416517424398505
121 4453578570148649008989629206370506909670211647506065577759893604783415438212934305917159195827555620798868025389623
122 39182310419346291530440694221867454362459423906733166759729796991300239795903526854009853173616369582517381091782046
123 344723557834698792525402454305712646858291373522871601851822599400447193109242635484849121962418491448186862794600938
124 3032856665530841030784280981477428893972595537850504943721834090913314816598313831970148003461730984344287834223130428
125 26682886459606468474955471750681432845800231197732318981560342686251717986692460908580471057381229164214838844650577170
126 234754394399193590935415906241797366162437161299898106293825712789566402295908038231356299672071824556744654192933841273
127 2065354727388999181479024672421580873572241510592234808327905897275320138068261052152330029154852000275664557035254507743
128 18170863897416099977565273971491191483368870830911408223451202156065120340366731740786116526797893319078540161019847788542
129 159866143282723374930330774852669334656351429129432121932377206497867636469697864435122410508659784356101531806169558648321
130 1406492498781330702234669777291532321006084096999326415555797464128147230898203384832039482252881702942630791590589206970103
131 12374234522125589785674580474908057919911515272502567397174734028218558140073338852838458996578055566778729744756598388306863
132 108867754461000334722937660127010963168176181407403145125332038272371721240781832443877456838125066040995621633734878974270989
133 957811809707380855610104079673793843377478137551106447028488554962838692360246299443067679860876341619727008918542615984964948
134 8426769408048818915513165475088047297974967353542103331801646385558883684163715754972410381024698600330507828797231672865252540
135 74138199108363153656724605240348164062687747671429054761778250644256494558201390543032669240739609360929563136451223886207521201
136 652263317159402722807896261284941451781793311475596271754104498632172299246169382240117588187617971362561464591940113357756413506
137 5738572558121323753419812235580655913631438201698161395339704758324767917522083656194381712055011266406230196603792883090622723223
138 50487608514055453808131511088321451162728320702114481701420369762242765775967160580235681944033772676223144708157067379078999008909
139 444186875333856209049921335862614702657580493538671665317884028947681073286847758336691530014427969527760022393469313223605373881506
140 3907928817106221312336868021975509012858409736483779451837611759557545878802552144854092524613866382752428005206968659678642088565432
141 34381717442890856011501453805084897711647629073709208944271492662806148190495714138959154609703628153376698510839523127694911772728475
142 302488236005823502518441848174132380747551238616909937013334219278513096789216426222743233926694508040519839540438550757931908075701917
143 2661272901038111179477834722186986371953000025305590997576025699325413965766166665875418175211756902681077652133850495392985292748248025
144 23413715347473726115578182082686097698804934941525544615939342619166708738831793999904199187341028789505418895946975332597474623562375806
145 205992427968842904044963278539777360641483726474311605905065568530674964826717953822025029748280050854564097595583082049408456146905904966
146 1812308715245285515457118607298129181449442479950756915743681604457653725144286433770736817553673507183567507934093436059320392121321738421
147 15944580641822447030590146168731968932736439716752908495924590879848123523360556076582520204729306978882034978599167304862969408357694972906
148 140279440089306529718765954017750904127007508945879127192906577029175079061218405285406520139115770748930796623977438029628956072949753751517
149 1234169888429259479987657508948870067604393576571461714608063235340989221083995578043781397371877129251247058826078700547602377846245860782809
150 10858150791989097094109146282387005178794882326934915212671493302111524452253376675206599842494167806661786331583782986321214066088916323099193
151 95529343023937544294966935378109220370161693182085498820948655512813859972112416623671753377639153563957471253973392238499791870043686876465062
152 840461286033896169337958349800491107668630401375497588328332230354434082814728340564324377522098217404203268747085585199202726936077468366624361
153 7394326716396956784686019160120225484264809824857865913508707675747526189346617654693714522559818168318909106772101499137341836482738845115036656
154 65054831789856756564226536282239408150891889574518014037358856679380212246976533916510908154932427142609449538388428624648857717097812400287937497
155 572348410007605574714872703937453916756718450235016825061907247353281606588451188987173639696446030269296560179945765667338404073906875545707921745
156 5035486118792952420035617496465736435697143181090078578479248324882813388111034663961031552785666860438249113858866284708819474899925503334124287446
157 44301897252094349911298032901089712249054440689781302459932226813136474112682589113009270503534850778961037336548295787456319070629482465759097830340
158 389765367997000904423272913181651068282807039838404775636180050584273474857927305613758886576182289097779905459261814484691107736627461693414131058306
159 3429131741816220637332784057329470624354966060278399699438439086914144253266343502437666708206455761184819041685250622765619860030850316515215933194192
160 30169290214676096765929819028714017134392390033948062636171049605717708087470645418343452269510454786891703848912281925526970787616419608000625496799071
161 265427560264942131448862047896773526071523826542294841286569124436244069286894276286746015501453944935496045576941209263340450579012031080749739795646592
162 2335215354649863142600857658515206911130003244457996654065358813069964274978946973979283265963611869511634268834054940681534816465728433457295413531961461
163 20545081102916473765671969583845571732305980087068034676995280350075205485310341460164110346576239346475195446266007638168310925503234116852546578036131230
164 180754360271283996314160757921035452920992418615316727830940954708806183601532377152943734581070630687316492826513816117445801350216567834819529281494223073
165 1590265747475835566531396194521083784279598547777382221807925837195707684503682736882356392159993063038666859616355286775980574382329777985864464079572563907
166 13991060264324065396634231264568787074434246575139960297992777573591598356145049642255730086924697179152715648037324542078730571183251191541003761826046518842
167 123092487925778107673570190809078781080246289175379752324867210616540520791429994227677419349861680046130355564550938379768248367305272614972235649948825499267
168 1082960140082695831143996356298959131697820997488846539138228147502486211427853914054471491490153459875944209748625959464381832781464808157267267484336983486230
169 9527816723593276989555799380512439860974811641144159441162932861422593793876802045971985033139862502752090210470915576211496614252897842699689503827770384196908
170 83825145689528090554386934271778089936606186764592359209850840896634896211032591752311656566420913962831836671766060208852480486104510066507808053180768958289163
171 737488477551298808316140368882933382669810356799935939034322565751941124933349592091893968014941541927296571072999330731579491369514876118739999551698247597552157
172 6488378278940209180260877134888048684709309226181964377711554395121326322220052091510241591403193304833874982956076515217405126733545767185726992368316288572464642
173 57084353141903497250461575833109673908332391507420817791061668239437879954350220929338753411965513690484526166797389619846043896750682647794229552871334790741004627
174 502224628950240664652602671374692738241957575327819354650610561698112544096401450000277442001260121234971469710567221680411249694317461853103017294672009651050436078
175 4418541404808432101278709405617220598979776947212328654525714113816814967597122323299330329570006782051719648708512668949911051728223699012570137855369335393906551850
176 38874055593041853407126508098324011249817833387274322852984685099281385982293297663837662147421639237989031241655166736611018430654619715945605533752142595268329193373
177 342011550826788515548624621499938968148004470996386315522727625701597507212953090679029932487602074746781199244756768635754710165910321360062246861594569746083592795713
178 3008996594630635439448328602410742508796544426044689814827636600383841584151063783035471150155883482242563055146960078742417185512152733744455859726641133155322979465892
179 26472967022930118904034216371950933976736171470821946673168420087355229159366391767940814833130901876612380834038840350316134548217041928277670715088823782551637923526711
180 232907536102802852242085246680123763942649407420556078964038444072331185882327479826744741041573187477774464583752706813620972576832636615206725710588142241923716624521451
181 2049106181656637340164496716650268082157652759086991643627358740384023294684664451856201585471835091745766507022421986532279612994432260423067309015561131981231803865268225
182 18027910191150377541367734431322726595762939605945202479399892961926934788578217228451070653969508823962990496952750473725625061886879520934568140399909613318607480630726733
183 158608445364908796012276930913889957207573704554907581776276929044077964083488686898298969129520841467717300994097850250703286701121738326033630458302407805209385969651097226
184 1395427349833496716235780618539928155832067973329613135062562997797588026761576758052792233823672829907325887126194035339411334071718994064606281859123760930171098458876337524
185 12276884022054393514158021977878414861380143312330833490365655177457005656386055250845553114105388636610433937227776691281469881059998243501386549735289599376645092059701027190
186 108011270747243626460882606169931138211325870301997680302485544898209727935093171995001788897303038902181758013271227818224694175105868702293133140298167990892751345754437875513
187 950276518657062692417483174403711117052343244582212132002112602327048882393912180866424133462838369484792995176743913348587724792465206240666949010958313124332316253352968863470
188 8360474380716712470541780331534710369784528642253432690762678622820444438030896097443454292179037113193345028237729839773561267807074077739486235751777498827586188722136781897581
189 73554939534231751147120637277256737066309801300549303263635708868544442665838806802403076682133986999878217437550328947909160466183520037634051173183722015221959428150049319128312
190 647131835289552261500528570252559539804608594782218692982495600426327796760727804349898880460202585862097166868070984244168500837116682653181690777655534617147233016037145749057870
191 5693426096153994558207042662117380356940363449595432819438864314939040507636566143374983354545590887269448391830042718640548846154937581582298110189067243378036483295147394396072367
192 50090412717624256897849429485718234055225727391484722066918125896938262103991806871284980905004197114538815576696254716260639541862593777303634603923924715124221016998237048106997098
193 440692371139556751418656447956386556605450425597237390253531358729594365020849652943232764409410890349897928571227655004597367735539071959873005436175132469612364004538790325078750546
194 3877184384074207053552840838830246564832412697157921381377371537499303103362340623719635746833736443197659916056746707780708747564066263337492255169008208734759736361565622853360007134
195 34111229811483248696980797377411323266085776857710779189450974771350609025677851194408629468389456576932483589511950313489698083140025952642131971855361825555228300432596371483062104001
196 300108502456393196575132408076821899050738336093369364674224195347628013362466266076796738589565015049712527671856858347490767787408060480555710498106312203507104731742212023043472993369
197 2640336151594842957852285093227343281673940186201606667059796099081805419556158900139003929766496355772482743245114896098008638821281134178474721501486080991172382146320897291263629811394
198 23229515113226858449708961185278934869232461489353307769021800487122072104024528891135178317644762349305554935324289176149419028313195876191512463960759420556038004246872899394477569934611
199 204371845634009149762400451807922598183670226547256564306402810889398924243519986996124460075881512303352075515884458858381122855436854258228644455572456167884787677293940359865258061463427
200 1798050931509487239067269896682859220235712239189355252653201059105278050021924028059361520505297558683282813634376671547665282120348970744277558588637499316289538402295291277896072238245501
201 15819141537194882662857134778454475546518033750592424058001757536277496770573249380932072143552442068214402386411326383166207848751469720226871632786261651918367584010801398743432124021121700
202 139175834559769855333417497567401515467451168908360664231962602344442592612905876105162254313600115552567951527831850497472969297276567326173931622149662495062466055257622696284702485362809923
203 1224460434838690016293339802978811106826748471407988637491680035077887749242426914662743108670153457574727389440962333016840726608815640284047390167721132825103061043889992029818854226182984056
204 10772727616312366844217622503769783981271090307417177620024431576993392413325333959627743022964384425812166375349225752509661553675376972155179743673869199229723308355604146940514082108800822177
205 94777795176818215371634446068800129185623184268289933340117434807543821031840154776477644370058790025517605220811076897637321540710245260745286627773836468565023560335819682676236427260409216051
206 833849214285976366151358140063793433212544175508653335108660352482792783911740439091820509671505085586096719936318339940684258098973167399690355350467557421819833335856138069891412364113596309339
207 7336154115720612132035412042256353195068169980071082778941462241625012029525444538312282602411225466134803831933213391375155217533526953423635116091681917589578966072875599134909455237821098467618
208 64543032826012467228936472382917741941883250030366817925374761545193121494459387643020191838111808669173910936039617661286223787979784834658335224511162398642685599615054097363405485897165886223905
209 567845634193104248694767042478779181415792888778209907411159865909215108982108800740523815319050514279470299013705706821462164972142752732377406063171046832774698565002723447344972143711386174587823
210 4995870974042822405168303876517388037175740750056878475524499430270874573170411052559970333014768894978855247072641055379205857330028476548800400932746381928802669820803671387209260821441649346847628