1 32
2 45
3 180
4 1009
5 5695
6 33380
7 192752
8 1116462
9 6489620
10 37702431
11 218960851
12 1271858465
13 7388254065
14 42917256178
15 249298245052
16 1448137850117
17 8412029807393
18 48864250442439
19 283845302713611
20 1648816334751464
21 9577735514175115
22 55635678130461934
23 323179597941094970
24 1877303496177716931
25 10904984202901241294
26 63345474319776957106
27 367964688803941145942
28 2137453601388035964509
29 12416158497727724575523
30 72123667031102723988658
31 418955939314407921604550
32 2433654392683340462892412
33 14136746008916678981492240
34 82118310768186154018440183
35 477013377701601219428310058
36 2770901646389202142876233780
37 16095766477151174589687418142
38 93497977030181926803672172120
39 543116211405405981074789061144
40 3154883436634568668313736350929
41 18326261101643988347209691962872
42 106454597360305489919700507923661
43 618379342970735706839930217230546
44 3592076070878122799125872633679475
45 20865849814756566677798333504521038
46 121206700498840575141398346444972194
47 704072174210031554282064991706590588
48 4089853320457171410347532450172354155
49 23757365786571695969454919979933378781
50 138003098129171123337175141582786246091
51 801640016167714194012294578572310710884
52 4656610787968494938618745668853145573700
53 27049577857011530696034083471209005525717
54 157127081381378016022419040826782049931488
55 912728466001940445035649896042635373963802
56 5301907509045015530509942745105173621644075
57 30798013080056779546011910469975352053960514
58 178901198872516044192118179823974349389119516
59 1039211161928778880292434589813618132457619834
60 6036627176807997754679956735982420338848584200
61 35065893253246571235146744348801117463712002923
62 203692696870882615778505951804827214897208996301
63 1183221384348789120382985053223089300533288943866
64 6873161708235959037391600057944467682196860854663
65 39925201228137684407749730792495560017501637845271
66 231919713339088996601143662692420106636013951847235
67 1347188036146414281874372527941634342361497490103837
68 7825620248514410311694660168788521868734619045694586
69 45457894986311365933388267603197391370317932815761066
70 264058330325803165907980110123009331892585451917137950
71 1533876609012530287797176555812667814977279709695149224
72 8910067138472210399670059156385261540897832884871322848
73 51757289957756849810658044597366483993636143656196265673
74 300650603653099848319656502296163394574424621880450952262
75 1746435826735678911790180847530065100443277880095896735188
76 10144792858707060751351424566213005548764850265765345117926
77 58929632896067541896778641670954824796858458781571459515280
78 342313705329600648953171236492131293195612174025258452687333
79 1988450752156308834038894958912888944663927081675136862861800
80 11550622520193568243881108644934779762698379777047516441915998
81 67095893855718251601190605661708495482146714863285934597869774
82 389750332887024944515789985307770376533660319000711786859611883
83 2264003253495677482386387580359447968445131556709638950535909892
84 13151267104433180831124431963808273082572639473666750061885201174
85 76393806495241643882750042761356173411711096466368552869667536568
86 443760561205935324932827205530996084800835717700334730859406650481
87 2577740849895632319722315708736115740670707055349623073049894868432
88 14973723377226932623073597577019751684397723364987717362697292727912
89 86980191118432350386360225485012621209395876342302561640729828426244
90 505255336725749305226408814469563851588868621648651784614079873567553
91 2934955097330801264845096775210400121450616519291211821512151807399039
92 17048729221090204851616582994423164667059088445077574350812480269795077
93 99033599634418728212332416205005333010544017498595249167930369204563747
94 575271841634843978446309086149921303284026446194351264702620439497234706
95 3341670836964396773755328702038902788471587712344915182320464778000495154
96 19411282066029712915792817695166810842207397037438221894407003619208618718
97 112757327046985054249529145506691586861636072587598199310672957961652932655
98 654990987176008282647062069936071348876967796746454729292432945042778423046
99 3804747811226808917322581953399667815211505551207663527900207119971963555500
100 22101229162631506248717667495316471280243863053025556656675187625542965719155
101 128382840265476659178575012022913691858738301658147501919223431476519777753182
102 745757331112548398721875849882207881052529607868655146770938671549729827068408
103 4331996361492448883886733978922890899615141686184293983105905713615297923529461
104 25163939653114391916989752427256299409467271062298681594663731276014247363147423
105 146173682068243038492417314317348865260515670935996130109916014891337491899309279
106 849101755286691000147076210889869771108229086007567646506760281238995450420246194
107 4932309158733129018679571075791369154485137791093385626763820128434137118845312580
108 28651069775622714454215371062531976689956764766285897754484442343264536028338931453
109 166429916063584029729634459643569865982562017049492795831290588151073159145116760598
110 966767285754153153432484261865659064283434245672785865897486675919780980200024628066
111 5615811188941395086754150337551950655421058147917742107754878631364736268890946900457
112 32621434107834759907103205104230721341101185025776393441056012381004294075421586344990
113 189493187617727482304814815558260382054486866351400468845957785050760224519519119664757
114 1100738490982014988209454536707817855114698322084189649787607553505861398364569311745735
115 6394030523005532197662036825162090752996480443105693370035973361282903452931062582887463
116 37141997544441642382960776816849900441632513377306982202341524855631152296646298463762430
117 215752486108380031445070190407836629226354036674207490572500242673407709949578062671232394
118 1253274953945304668523858892579510630979545232049413447959469838254787012006251665469614591
119 7280092751272348521710734276610515007320460594390793575784620747547903900027430146001961463
120 42289004739371185207929997797180470258146383399864298263611306908245678348214296057570905205
121 245650705691078626973851670004607125765154175386816919171606874650843290970371788810900731261
122 1426949382668829775114360978555461323377894782453594527509109079968470396139847848411632400298
123 8288942362166815219443268509292329326119554041736688862245783889147400507326759061664661402035
124 48149266062136967749782798377779269697815260152532994576306556925712146444460233692005868936194
125 279692115233434154203763095515870277997243419889006452347143420854126437010778978539616240192995
126 1624691001993659410409755190629765154533336533396870883801152580214184986384273138396579877370828
127 9437594798681057014220091957938601012091493576071527271586666290497223634248421316875206590024297
128 54821621757488715677511712923938100475989231370969618499857372820791217771257110067906853930756517
129 318450863406551282715951259474837055497492004241205557718700199411944584506801860578898735773824745
130 1849834958421767133889010775213120971808005215635738753074549524481051053370663900194297511659023800
131 10745423443963771756257035943177142018571018193046166702848138193046070623230814728146348356546714869
132 62418609003149851639955228395031293603175235251561029754374017307093039958000188496239902444986991396
133 362580662382059903908234716527777886138913508691159242026954945231577043892702479899900150688456909440
134 2106178571310026467980063203439786318587385121456340813082101190040874126868571816877233861997624711213
135 12234486376361786107560196358210831876000706304563249977400219478226019669052369339240938022647813715691
136 71068359982544459737336084598289050111671853235822868834139093003214513942896315434946469860419385612453
137 412825813461772423930402203625320482392536364762339214675183217066181967762099405176396658155091836114087
138 2398045379156537445649424807383426491708793409469327118483436677361372134955028572131531109740274141715162
139 13929898405024344942772031283021790521914078152061788540366968682426022310850957814751973812037295250616159
140 80916762985757195629770484990402711429059466764688194509005589853730396476379911098588753918653659291269932
141 470033760600263531056073740614443628689592120450111051570575210813688969558952947828053287610742319405794195
142 2730358061195722882203436096931173182290585525050784816454408271829304363156216678969356164880893487054820671
143 15860254660891026961841886779923201646513435293725983942997345064508431305096798962293681240130034519616753227
144 92129922988252202934723240964378189544969671065943710256260301644663497139097653005249761081684784136243983217
145 535169383550391956452681700147211903813626190915558755108352365772482818654326870236532136781243687397129704045
146 3108721464211222294008037330219212111064182103882789628604334606171953155924141997265235965829369318344478503392
147 18058112887426756571772391044674497252788917588909739406487990036405293231799607773231311529292299141179353131107
148 104896963207924032354735794643337220497339971474018389568437463527055395222951187814586827975712790406148663306269
149 609331271702584078330329697367898453337770361861272126020063725195691757727320423489135744965103812488409373308584
150 3539517134912072383647480936365673032555693476134968455761536366700024836084521157097518058125025427795487835499011
151 20560542565508107275869336530564976428076239278902680509734489190257876355158260455720729104183999890819240446702040
152 119433214892056788890281863573488699882046594091607514827501201554900848847347850285105335959385863891879661193889499
153 693770253095444313619333757123588877396645513231638432357803449907759537313749695795418925571952309414321999378832098
154 4030010952272608446644771844103426148054744485282654486592021896553985658286934229749719906162224746378582282508967337
155 23409750134102173478021842214159635382537722738736544963752296243821338972395767192863935000033492977376452019230603766
156 135983849133724732184428780795163144970708872862770932449079685462451006820233782089460360774916793424314154565967152001
157 789910491111391402497620465053958834111366286019085143841400335142660671580058252158423285812297943949474083116770137272
158 4588475675182917311701880253054801744871749232820592326982772967907848374329245806711267005525873774370803975587697696368
159 26653790851824913603700164484521001912492870349405288067084425110746907644026894258371834805588058259183847980106464769888
160 154828011972517371970563806556112329366104612088219149865314864095460801111415779177817022931379377491826957152792463261772
161 899373504678067350130596135842979876723932381681046476070501889948111967361574977362774616461134544758192960252745694529520
162 5224330472321042039881784681634493572066373175005605306841851619390659177567695237368017136558577492372037216208629526616401
163 30347379305766867619805410518661039053052524925132273748414492320536947441003486616671939982546994615788870600210579162040853
164 176283532522958035265875759475125634031509586060713547667480458883423469224978575479407575133851097723871756232657017093082263
165 1024005517104651573761773621961913367218680819755515927671263268744122741266591458656105478144982396273010787198761969950700728
166 5948299787583412480715905465065367856657601030009954038132390274870282849058087475878365893262018202028597272933542429082925976
167 34552812237777097699282268679837648600965138341780522653618451261783020729593749696628763047903547564911648494062598829258785118
168 200712283538775298566891585916473665002967585292772853516580357750704032144232890265617075784971602680595462476958136265550777004
169 1165908594823581010692101472469624997149771679345684073813673030036856971038349877743719000553867450969283706469504587434982104035
170 6772594220527055236991505346494009507701229418400350482532737054654989737265826479548420819515172723460353719704317881379752754161
171 39341019252763098258600305602111838175651507106715622832831136687752724180111469068623939235037475498829831918037703356898314863187
172 228526284825289708684588162744821131574084698311090908419638422124541675884502285653298871769861598729402251230483984432530520359975
173 1327476101229418210249483981284582324105384737444777518698523638107142051991374362493081771566237169952293702558083443967087697380218
174 7711116472586372236463018731710541149851976946726947794737045991847006555652802373835606940033492758311271249977738981990435246141275
175 44792759130446011227382240942926861898847206052994001233370418642619223896437038713617217850876819663022149408916854919846933448052833
176 260194652441191084577791942249489949703422279080180624907918271758851136942979775054181970104966747975547755481605276000824568042431449
177 1511433063585831166308326464042330825744242010217894289367346018437594446478821243485927302190383748656212638672134201552191364653971186
178 8779695832591238773376718075356690038469801646767277166376914874182819664809244772364719321281068652031466600622963925962770028813048747
179 50999981917785125575498060576008747399334639934585915892522899005237470055968406492530160626594803871589644807074205288348584407390886794
180 296251510896221033831629200804595116511630843131382931757350741231258697791000494639261828083496079177275382642893152703191348247036722238
181 1720882133836358578885376371204489144305622604593241757309331421702819555066803783155079438146897783184174905588452334906757710087527152556
182 9996355156462274258777513962339030952983572312447191572206363216305780457589811878294555083641652669773522186036491339902555075101460205536
183 58067379775372883395564167456877988076340545452621440094743990981228874420821872063438146620657946315324319073148188376699839955139681742857
184 337305001793341280362888930158526315475936630346646746682328160951340672969288240108088633397711952945065022765882495337670210331833570792928
185 1959355918502443794376831938329784257086129709191416755326919414279131038837283901581828760638278236033741285086707904777289684381175459061513
186 11381614844011904452184581395725700590040525777312887460893636125366619879609639303964266080118701302960018697960767774729698579778111666809304
187 66114152734660779662072207361242845454742157808770969949950991546148925635897337072581755451044271498657407957463798475432990649109838548792402
188 384047540856802654793229304377911808823715102048043367127354039856473389798439692449788000701197202970130416971256118010066166614208986639820767
189 2230876560274417363935687359247432782420524917463812322921601959537948337137408735770757077254816620819935304036224948101455345820543972266024416
190 12958838939779821329297684228783753961080938517160423040895669619078521808730828265278774952883733441146746412755758653067937155526209190978927576
191 75276019147602123263459257964755942189280196031237335036333770475167859149848812474318564314287755485493283899776388446009383064957242345303986350
192 437267496343035687756879269375189954499403170346753427283405197941488946920221192618697775576899210400867489626782081000347462401888359206052477054
193 2540023576209494494894635515441282354636680545270677780735441462588113310946489614153464347414971350941638886653956204593351278460835352820752734017
194 14754629195303154466767207189507611800575292376738468536951580049449208232640506769850343399541873682231232254630924406214476511130624995627632510708
195 85707504737324910996567310894866669425806153707334190503807466816074980880596331351037068415555697068984580653456414553410821199143980620985463245047
196 497862485804587705486990511995410334837877204524923061727038961601685631162600216849821149305054936663031127847573038474254976715524509198613772768263
197 2892011096708305378654213958608460535358686936299529115244147156946433584257925471591954687453037820012704142895041400532691018530646443061315855301971
198 16799273739148042322814610530863681021752142432916021618332768555661632264705382483973759882174374731239913400684820936605867842092858472867269999965011
199 97584548857384254760698820768325074588870144718480722250375362685548063311453788775929687309617222354908981383818635490900879737236307544432992157970425
200 566854515472771307891746821854196151784190661550500133766071253557911023820752162768917798021662197036421511597583926019599176352874105607561104204154579
201 3292775807996735240009080039877779307833306913431518161496624764467070973344254114866756540978791691315831916638098710471170531778097481088947390258052377
202 19127257922053833997200831828875136154819146658000682854605794889853829221739717479053853329897788660568015585078598210312155889546681305709925134693869866
203 111107471917242016742816049539498890155894519314767643339182935769276914434057688945655210540367182956229718629316759098105676134856589685468545949720564621
204 645407217602635020370433091855195601044872205863240577197312845639786462873050881055277593840128908671145694622648688924008715281698633876282134537780248091
205 3749077081367139110328077657935545468889079576715410045348197821806505305143389363015002836305285166199572626870670630903864860981316826539041238474589702716
206 21777845953198031204607051044647389761078915174835485313604449881497830128005300687114561047102628904328918512157371995627170703452534125660668568296214212284
207 126504354023117287930736606466378886476535005724879495764619381425063662032487974839682089411310978328959709945311227222180529270918926426195553601613083395016
208 734845476508485100562280277085870965774748230430048815984258793875884821433579883940336363224294000205967904549296748157979816813023442446923321712076947453018
209 4268610977977120208364925289110304850526292475030717334503444539651817198971238965536007675189344259277781798409898970359386474604237715449963968685595746890874
210 24795743137566135988136736908856371281723260569146935926164614791524558148347519290403177876028852790626754065478967554429272016452451212010969730930890015990491