1 150
2 1740
3 19269
4 216912
5 2430631
6 27278035
7 305991368
8 3432961182
9 38513146024
10 432071200891
11 4847297854288
12 54380688812185
13 610083824961241
14 6844384156411424
15 76785501492801006
16 861438105302681684
17 9664267233754796549
18 108421093419776888352
19 1216350211462493199607
20 13645940936893066364795
21 153090534527543569045848
22 1717485944766869364523654
23 19268062389115537465513920
24 216163765044212105140919355
25 2425089371958149569728446048
26 27206495319797256550297332457
27 305223137813039988832613189809
28 3424225088949582185744375713808
29 38415559003177216314105445008454
30 430974931609795435897668202004764
31 4835004266388676731630639490342085
32 54242751820104650991856675007831600
33 608536407190202544422110872480621959
34 6827023822539642395166210120452519971
35 76590740870752925541272917047109453928
36 859253129857781415648518048167974278766
37 9639754528766126490389839337353678211864
38 108146091234194781930178316175596424049659
39 1213265028101477707382235398827532110079536
40 13611329005191479947740896003035487514778617
41 152702231578763523697926185217217414190410889
42 1713129667223578652746630195619691122767242880
43 19219190357462445987439998049874161631109706142
44 215615481456822172655014799043055874149346213284
45 2418938310052485103771344863277085196410326329221
46 27137488033350287647675620035097201692088981525888
47 304448961637327174101565508026074229329737349213783
48 3415539792339566536304122219348480552336859170463947
49 38318120746136590315557627278891193449185569600551416
50 429881795202206179627946328534337324401100221532504662
51 4822740631530155581009349487024571877897725267156169392
52 54105169045531421848255613169388974179143214700067132347
53 606992899080442146384399607892107313478872019769290239680
54 6809707575703610795211562180928292237024013099072916577737
55 76396474055703330065253517039054860084473350772481718584929
56 857073697109630395782708421395215857760057787464080666409840
57 9615303996118538325114258439011944488837850472270260051823606
58 107871786579803423160917397626535495296704583285357639043595756
59 1210187670053485045035261799145780934588397174947772855727640133
60 13576804864226544355153746761235726431091118310573103947996176400
61 152314913531666526971138613838653547728081252800981265651477820775
62 1708784439061076529225699151657936726942692103137140714902269291891
63 19170442286140395823807602191745659912868070713038615210253146754056
64 215068588550685042220747923853220077864163525433336526617452016453694
65 2412802849865615551491668015196621037902610118823709958028286584450696
66 27068655778840805375423093736432244947486875354755238259879115886479227
67 303676749102887192090701119542963059019605235931210723441128477356090384
68 3406876525349465653482604566805324860761928247921111634415109049135878745
69 38220929634111711852722197303789248623340526384796911243254434850066238009
70 428791431455201024016899749368644474955173534486416182298300647495680008416
71 4810508102484919464433973415680872321083288212291270335749765910773908928846
72 53967935239607904020922841060803352806536326521023595316992079480006026904052
73 605453305966163934322350272527649769707979161215408803388813040366818989235461
74 6792435250261773900279053200747465911674211783334272610900548005995414877067744
75 76202699984228224855245833338695771651355411957910803803374132162387600381147319
76 854899792333317545811803956800237308611356770324913494440702235028168903354608155
77 9590915480459553633534952021044850282925194970727132280481426526098635541960301720
78 107598177679114875720904879959095027024944960813649400580154325789120879617371527718
79 1207118117499210737127279191490643016378887960982698810512636351491186305520649150112
80 13542368291221277663136215487259818372872069972395257063339365100600465387551769504571
81 151928577888481090985204719996565854297977149502090542324366358854110788886525348291104
82 1704450232252150519708035885313632645152150515926029295835060712109461399233761565940649
83 19121817860737524403757796409149241477565339008787571691496866516687658113489982781377553
84 214523082798423701593579153350986316524097641219936705949092684859375625894436430381836496
85 2406682951824976939917754266541574617712694199210348508591707379401456462865294430115655590
86 26999998112312901780725354731670074925966389224959691523486490672563039211657983180384405948
87 302906495229088189940996067644225958423190254968309483632880334494070940447662913850504777669
88 3398235232102756693662229481675348932997528197762875336135672238944705815868627354224316944112
89 38123985040237324495992127200528128177383761926084976716633515575026578708577252616470776526407
90 427703833336129063148219766855379653443534633573224124859370637593230182209449545505263926624963
91 4798306600355347080994001980976843982580503496202069055743448840783198162067284591824076885068200
92 53831049517200628514527960344045473751279412525563929984968931787979279495772729297995197003258382
93 603917617917268074866545965525808724066148082371830634633275349836452624396154674068408897666540280
94 6775206734810726206144978320715189654874185813817638600854112867270611997241653443438287897025882875
95 76009417406519555270828958243026104945274684401580158784223205986905445633097140167825319447920563440
96 852731401507546420755936435230857876368392775163077926739583032064722240758588263190218385193229818809
97 9566588824487614577487237059822356838643107167103970217695583057157512702125979642565257025917890248681
98 107325262767400735529816526041497566366203952787702106913587549328754634622897855213584822045343824930112
99 1204056350640590587974452668463364964394727793331208654829636675433546139962997928537384327335563431310590
100 13508019064065951830586798757447476253249055348287462455356156621216093027592002410326968092777420460266820
101 151543222157411512742231172919516400676978434709599734783525979252300582478229139142486105223835689208943237
102 1700127018841942994859191747917195011739110970834094641079103659970950986407113604042975809437953496672942912
103 19073316767634996870104650419800090534252441744274257366775932495330177874795717620280627337375558091588316183
104 213978960681623752770323176161550340028427079187930169292327972108341209483864685565395533488491788351027331947
105 2400578576458323025569733735032144718217400949997001588595357468730883587133595035073299495998712436989614747960
106 26931514590936924850402694835265381681710726613593664527325848977563675533603195228162607064109504543671322679798
107 302138195047930639768835211694512193777457923993227210344158126013754570066437389983925528688801786652845104765840
108 3389615856864645934589600509899653340835669777032374838153928477428156996520271158433305091378803653467363491660475
109 38027286339238161243589005653320873772059040715328751322416453651331479421514245769194065755162794092669436554049664
110 426618993830177225810307577139431835137632124797176278271153208717175520044440465869099891367348030878250789539984521
111 4786136046443935073498199082662998014601387248653823178453005078262444859832604025220630122091197681508585567418726849
112 53694510995421203039321850082245990488419875194074069841105270491983685604227679318655573804988281117655777756589140016
113 602385825028841705635192107122766534581572237587663837441168835115060076297042891892111328315246782853801993024266313558
114 6758021918229628807070105954051569751656273557582254082353704889152604575091391946268301740886869074278164365831513957516
115 75816625075939313418815427930614686475217049552447497838748595530256115490997392605375141997233345420153131112833068106053
116 850568510646584569097161350702424360221069898329801724594741173156288880676687841846515008431701887427819785997957715462864
117 9542323871300147220527090242422176298465694274156667241135464857840447160899640681931097479888509420957339572717092614576167
118 107053040084408703094441451068171379372317363611126999066603978083063471170355489303546163190660431933809403429092607008086035
119 1201002349729776744384581911146411386142051662153322606700170879710129350274817963786377130835340727263016867766832477465801032
120 13473756961214203904248693455991020725539578076021859824009082744128046977149992577405772040476670643173089769862062337896061918
121 151158843852982346882127102580250249084540115467353461803411058527769106996495551764214871919391580362784363654199458290689648744
122 1695814770946501778080685985023992518151088182906158109342056357477743466370453919717488117353909495252829650294423660985194774139
123 19024938694009449613160072825284547976762704250523829086152197229568272163592180205666539134952296691972658238077088890656526112976
124 213436218690794998654510646531019222008699031746267304110421684177092701288336755634801331909942446370754167764891109656439286810649
125 2394489684393526031944232479486465296022138180693782680809774209600884755596677014085406027018100952763784447411051531658906726624665
126 26863204773006427610528040136076989324700230704901391052166130291267944498599980203970055312313714712149319943831451442885156342203296
127 301371843604015981307282791811652909365682599803796709255084931224025757012372859526267964308706090321348347462983764580025579909469358
128 3381018344041706883793569589876430002436694867607805652750966449590349545207402108232263997869945401790822480970647372025980303978559380
129 37930832907424920097711889166700937737256463413585002655300164648351941460827373930198731925050779820206114753756247821002907426470750213
130 425536905940325001328512115097705360527874318551382071213117974295408411649295344392708345848013510450304856027248176156776504041784727968
131 4773996362252790548836821943825053946764142886800232060014269540641485364321014467985768283513986760188987335495073930293286562269749524599
132 53558318793620617169008322376806573954038092637328257986203291153529086566689525969453292267387652769581541887995365771974736807447940385979
133 600857917421095051622888205595553219548751398512400885208997192129100662020404593003665678005994431634754987671606606706475813362724201342936
134 6740880689679492681706392365972974176101206928325127842249318987121954253588109946028976872047788579243771581492489174059485917324294419026374
135 75624321749011497577519136182350896172709050562395081565764455717040556823792434239228979682513948922266826996926645418644096381681543432825216
136 848411105800173327253298463946099719084240614034852304060603683926087703403751594596613112337319163109687796909430351721142009569770114708208187
137 9518120464392549534631551293844571217324820175536805290296936826971303630091611417181992604185415001417042373772626692097437305522496520523829728
138 106781507874351230195920963955699720213892447541204045592385628438684259010649644192374598771681047056812206851974921568763954472080084177247680617
139 1197956095069010325577908643952664565622864764054336423854285950267948046220446350215650014146556309975361188471727327826898343631966149077083484017
140 13439581761681607084340612493031195062195084557276896133120396189428362317753193669952317388375404029755680121333999537150622357119733936321567033744
141 150775440496022374811179086919568324315931449852434250038467509103040453870204381910355817585145184610040620981979482733414836631034356442381590350598
142 1691513460752600299012579135528939849277870005699261086849814653453529397673669094567496167961120031923839418790156245735804957598487618874549143031388
143 18976683327830972616067868094537527975885820641912866672263413850282702176074695738079858146909121767487093820134232720439702268203007405322955520393925
144 212894853325348807473191017369578296460026903299358292039961438350265175399010228517718109818716287207926113628095627951962316852158415458179732637299632
145 2388416236358322706342055707334287233324732470825639972424026450425713937086546833513429114461309830644701926743322210719962087895471024938894821412064007
146 26795068217935319198956817940689169904633589332642206521038315529580193876654684131188429516119850293471706391939170633444970118744218880465600393461484899
147 300607435954514660472917004039020415554398121006133370463353889576217838069837167555769684381094099143403666090579287039914028098043892017466649973621142248
148 3372442638181521710941550967598438890319838684191549930067913477416450486243451421794247994119404563067233866310968370802562494739226282648545285354880196014
149 37834624122690241380246746804755967411548386963648863532572158659397503332310972130020404355712972983933589229557545495503133510512269104153071262574363950808
150 424457562687299310036053909069700140590825367917717433931720634798967733117685563143552253679740077711275610041907334528097884999875901072793509974626829033979
151 4761887469483124780632009097659376440068870189931385396416681281239412868952567978762750170066925617714118264629300406807656383835119470133449110615586136182704
152 53422472033383562312357571584368468763929041353308037224958083385392402029043646945254469037061296401929880208708603519268132688364542796935572706745841170900857
153 599333885239297702326121906677360666644448537834625947250856757142223378339586928785207595866710724992137048355523598393231167705986438448654178423491312060871497
154 6723782938602463801469870108823524712104432517459561893802289910281816264585048797212722864174160948118967404107543531730770210669227542438590301166193477494901760
155 75432506185414091999259904474065633531433459607146541782498541932589881047451975704229020332400246034857162063962683236460526363500232167288617591321189454888994910
156 846259173053437842908145373389145267683446362118765400492548868528819687315330563070854485391651183602645078976910049699761698200966424765098363742409267740135385316
157 9493978447657181973546764685496610362102241997502126764281130121470771049903396789853285441503685468212054814286114536451870071813958957287939451144162300814737735045
158 106510664385894195374536987344337437042086683806219925255437410049837686283801081229339308713862514890465687868274121955491407830314496768457717883470471839587334837504
159 1194917567010494376170348738038732557737541284758537456843152982156997551909507976234230221569397781753934336616904309021160058650213290612979221568333986257262274514391
160 13405493245044245414583858360151742883895307323315194140368582316283657988935439418672698657112351979052239722312418949360080841912146325310213352523084460827602796963339
161 150393009613648614491728976675866681406405835838480119544894521055559370826661081150986810677522193253159925859843285682880051111297536844744796320646414428831484687921272
162 1687223060517558203203647147179148361984138294742620380211547536249892166971452988410018026970646195454684473493029026604933481782360167851584426934452232876876602724946326
163 18928550357861096917770974007260247225482849145145920508746448762590010640805702425490081460724143393817498611202807820942126357387840501781467789718292226158487155235031152
164 212354861093575534607238711574451961594313258525625629714419701203824930558927270080578503895570376805414443836065812730086649709509440452593193746290147652557214552954007995
165 2382358193180061020804158343695530219931335842045423985067942203651667708315260533459306728796242607870805834265965345139331229614760531108879091761282227234025756008971980352
166 26727104486255023163953097279271664356415010742439253157145574188002332562889201295458713028159475487275309074365285060436710304156222306185999876722772507769615531099028764489
167 299844967169134249000503199659216240190471252416717911038073896541499903610605330598219658712489644318398936924600906490164726252232871660565413889549510690324341504743473024289
168 3363888683972323589676450424777333040262604308962576971208000862202123360928121468686533457714862371749896157279922234820516802745454581414151284380221352902519954592535740062960
169 37738659364504695251720528713007248953354453459500945906029738628044068586404901179698357416816079320808381100177883789802068784226454915515303868087300177524546321561002820919990
170 423380957109529488212700243799878462480539434330631345203919805695696743185352365718742666038304438549806058303417255090685890876669831940186832958471760198145455208970025410807596
171 4749809290034748196074382768900036003122849058611807202858133846195189298502530237943904325916742735905544824086421572528969679997427232745364333284123428953444998593771957431104581
172 53286969838522766091796387356685648020623272643071126710354873611696194337703446444322272155192139547258228195557954600094777619485309878378053640497305660310099818192408042453215632
173 597813718653715050497175764004234626134822092284259936655369749211125626583354896295692697709883856961913008715142450812332482747605759145056638662183105904032039192444936398719205095
174 6706728554721110052183886446070687166251294705750452093108339769438729675612933757264310206498421702420194831090793071425029711084233248176432716236884212385467080416913995513594069683
175 75241177147971067055512682378098363358717475781575172188196102939052500989018485406143351067375497052209064846971751734514523976579115593186882645186185970955537160622893581669574229640
176 844112698526797326560936251497579634949117871697760583733088884219756921807726193729966483238158819725411250754491861559013508375604900523512683166127013614336887490542737551961679458174
177 9469897665382360606472929861490257440098149049743988595873165042284904311524137560947129339080850129925143443771560499548726054003108186249114913590212049993558575587800589407791718803016
178 106240507872145608138305432650356212822940121918835496851181436671606832418684025431676150905079360469274478960140523123609392946508478122914303557032471071787165382942684384851978052203899
179 1191886745956267141402194569420345367219693348915684912591513481998690888112353725419192413294305640178128093031167992752913898388244122512828577092551417497630069336543480798949781225511312
180 13371491191437292087423945673184717851699950344241006362479441090309279558459960639918705957730156124702151406680356858846019257272315141862232075354556371627491709852973481754170303933778393
181 150011548739250370789851237468845851298296542764340737017940416673947442202360917530529047817454628880634676047598339581386125123197429383061155631798860935743447019698789595921267971763384569
182 1682943542569062416792012758452582480535691625670719038811862523968203431580470746519788822736453254953165593542664148155009004592198865677509857539029822132581141679539790125757998711717072480
183 18880539473650787180631756102058071866746782976458812329471136944127137638954707922907039075187369497793451150351390662355216602423564410097531965380754254081551718787721327521531604345843187726
184 211816238512622001689536143781863899786220587760208878304296918984470040230133246590730171352273029731514664736406385532138539089810776994318105937887777393247459658220700355408756301232223709492
185 2376315515785447515522174073252043037645699924921917693983079347032516920383905497447303260887454827529505517879635943165257006261831470743009062394945549626066972303354906673365977997168859476741
186 26659313139611642970583521517363613769328017859816510892735090605166326774501316798803634042617036595530762785908397435559729659559601107375504405406146271173871868601129124475818133087861340425568
187 299084432330087644939883120599259239639803973406319710094863230718234686173524052280827863573713873026893548188493357465800129443245568419335348786977868541277479252519584535410292945370603829992503
188 3355356426242639946627378522156739815330628339107928308558303006802515593687855327774541939298281529378623514025414127903611657366968596565768640862824407169271104679102402909538788510347673980432219
189 37642938013912779407620075063657899053170917238232704439194208215310007210655782805860923632946306112870223885970338954884489882552208990458022078819289739933865971201503449129020789875658123043994392
190 422307082263102387200852546032587127455605832008868342898676185297504325452297139286278640171093890424817796548183016121691930039149329984110393249549393648657508259205213645056811727506232822926043494
191 4737761746005566643688621206491504852839620022137608457446919812322782854937881583593775742481699616407950717362040459456731383268907072648055181036634024165866897835993077699465125676928193812394047584
192 53151811335073341092432888133152614729475962568309577564503502347659878810360467670952784450355548658394725530141793090223323769735682657415230286012167284283048839176725629706490555048328663618917091643
193 596297407859544892116488077688137247183933892664613817618406256130684374158169122718238660728681542556744221202523937508497593270266363257264296071333391215161010473413591482356977376704316183891817008544
194 6689717428037709964393464081228137233487713232082764503529445099456396311883928926307526626569841035603775018732136620557911895636443483024196093981721804496460744234806268327975546563205694813110179283241
195 75050333402644399673103747320222159649071654695395307829851627618962557143660305339258534833144092020145001491234118049122700641753987160869107565863798228997906540069325571538967549532356597360511569081041
196 841971668375875530716184315091185428923421753375387938879448650500215961561669224581653375344940613100365093355548015955489021084469560777530968574540902614968341883613259967105766995984783761400870525989456
197 9445877962251352805592052587844396778203702311129819030363211536001796221251192490524661725252177021979490824408781259217861048534404984546232809815881944929466268406667870568441872814753337435775735424767590
198 105971036590644341822518698755542876290817518484946538033519377204625919116766056486633163757323778457171314526648622745450685803829268806240349741410341654426050344508182012904944911359961465487963559955812092
199 1188863612358075663794935554256545609634662478073853532067860633049710652849101576790809669979597609003733705842294782331037196482423382107293513006591702553700940029730607696958533645047306583792649041790907845
200 13337575381553591355277096017756595321296726424820039159956380894516880035091290428255741944303559501116093543558084657256363664580972655898981510988652266418685871927952067676926081737542419145023287472966339696