0 1
1 34
2 745
3 13390
4 214981
5 3211234
6 45646225
7 626042230
8 8359948861
9 109374928234
10 1408284704905
11 17904343620670
12 225325039105141
13 2812442423778034
14 34869043816790785
15 429934709807000710
16 5277057888000875821
17 64528124131664112634
18 786596926289257167865
19 9563783760139892534350
20 116029848066553617612901
21 1405166734731084521724034
22 16991563552450685090700145
23 205207684393364361068573590
24 2475701080024548900174628381
25 29841578480317889830851844234
26 359440288586881546996800651625
27 4326784155878751810504129870430
28 52057201820356295220842202994261
29 626051406535434146930970075145234
30 7526330312074208630182603169486305
31 90453670362017207650739466987976870
32 1086826261041203971462156370076342541
33 13055783654195996402994467453801739034
34 156808506259951609830678066912291668185
35 1883096853948673337777958335199637644910
36 22611143828275937660195258057821191665221
37 271473845881623684669795011748153063177634
38 3259090087203153253621749654672932338461265
39 39123145047479431810290308313950268419226550
40 469618602293413230910661792392136604654114301
41 5636833840176756356469687183839812689672453034
42 67656130167451825976083385806820032124114729545
43 812014964491684373284739171662125060952697073790
44 9745595053383431776419659794488875281094985801781
45 116961308527378726418632453714919311731581631997234
46 1403677499023828337223672555918994328239390447737025
47 16845549015686349771341961530219057162719687073938630
48 202160788006268456206595984666743198777369171978599661
49 2426071540151797519319298118452132158181356142909682234
50 29114280095653611778250037000629059326143597633447947705
51 349385584243760286685338008791807621182302054486261373070
52 4192769304502661662626808474274304582855453502653410939941
53 50314655153372641096003615867388021988027758379768302820034
54 603790101905966574880952046564952113307449517814254681825585
55 7245623669175338548417316749900373644271208679461437726129110
56 86948908903980576572477973576035875211056134475881884948614621
57 1043401159284084116221538664678941596606584187005077904510162634
58 12520956469050149885110405097760184718211293104891573205296634665
59 150252903504514920178249474124781043785727326109715165979232558750
60 1803049103508825707579886634633730541343857982286350206457149575701
61 21636731880912014194212390407546274353593677776095981291038931902034
62 259642209177341978802689584875171720103024205314885379458033137238945
63 3115720778157112593310114546935037063403472014105613773117254401013990
64 37388792035860716463107644604831518274630540829144428605787053092735181
65 448666931569249742790625308489620738062519108009429194280241508117670234
66 5384017451652715792016077289531660097081361043012822233626200541894902425
67 64608352160942345125235804049000108042242192791338136253382520319402246830
68 775301653458438799235072680616725835545156079631977727077898443631750765061
69 9303634117816870081839630884230659449314691921784798554236040648118182539234
70 111643752186357167115530113347951743911017386970160530117440278277293328089105
71 1339726454046421397730309387667218258748235538459412953617442823563517907809270
72 16076731727419703875287816328004223662751639933786734968308817350097561826897341
73 192920923524514556140456443305743410687260714712654035928879543734822959911021034
74 2315052510310620517561358288853298325998155038887014979684352757603647767595262985
75 27780644404446887377047799617470405063165670055971421498318121025264430309416453310
76 333367875665551904735662811056436572832964041260534462074567555226205198178375724021
77 4000415936153469019870613816355507139813209643281106866994952923572289050071669067634
78 48005005515914672277259877977941928641545857481329912358582889434239523733468739688065
79 576060209015347749390716859656100016086922079919261788062012284384177626250788076530950
80 6912723936460660988403844374017514901681268213177946525076985479202726123818980127997101
81 82952701520587752393711882440080439769347619274027842447424407047864658572414633644071034
82 995432561080305699234620053133511911489008752017080182282113232345559189470160942366228345
83 11945192161320085282548994955132205503322498053620817990386087266370247195518309825124394190
84 143342320219620203987618499747928457700388085336763941551990239545303460670504255959039428581
85 1720107985475169358938982753837933703063605716566708699951149513817931963046803308247332863234
86 20641297254116717364198697000677477189836663974387519822322349643687435429814984012280550147825
87 247695581333704202454191071028301609627129097501504805106934662198310405891799629515168058795030
88 2972347118848897061918838929806880551381637052583463051733482546165908238931993114136195183490461
89 35668166854643927292385838997745060596427292716947347990750195156625447406130152912153844597716234
90 428018016540413019024296585962074601547184916805451726786225998916893000398695927337317345017910505
91 5136216341332843537646843407732814373791021353769886965212788947180234772534411877097436093671285470
92 61634597524482251093102537421342187739658334557035982633665352148283576432235051019195045899708214741
93 739615184578751599460722769241613418734823290919179271635318765240059020399434273934310349361010342034
94 8875382357795414756334389826854639803262474691428592865619818767291320985975378298320664830163639980385
95 106504589722055679998406984428710329502293910243586231698543715654985489939149974847148081054700052617510
96 1278055090949835914853861143131187249367253419869594264753903446450614992547226412073436812547786176993421
97 15336661234250255057817415401739930936178865225239880822103528618414629040994810759556057045766178603892634
98 184039936239530220267091577121227469585235657526978459527895361371111231998584333615263652414439667275621465
99 2208479249159678507936070827586435748754059935169211949870049995807767259541212724394035430386018194695143150
100 26501751132769699163525882764508298294344093339925491603972636377292733366513503023342928249223495436213378501
101 318021015021775546434090745818196346172930344283017575954602820856137438582318020780195642767633231373552960034
102 3816252194546730394026538895043798482413803720659987430389043078671957712393176404436722175251049728454009697745
103 45795026477415293545389801961840277029727686665579552120787085707970328710610227132630986045508323439351811214390
104 549540319157531424755462497676772724380733475288749094911655004495771650336083324757247561380983425943838969881981
105 6594483844175879645534042410762048721356241392609710792671178409325307697367040109531540844143019026542074701576234
106 79133806272965792968339226591197283201076139627904738681350291824412819031576427686240086742028987594963315821473225
107 949605676704143793474590035195698828173267718927007889557011717247910055216961402961216807347678078746228631987583230
108 11395268134735285450957182838688940234493827589082025331682843116596648964754425532210367776959655175770392365540775861
109 136743217759679179060559401525617985767371751440891394178896725700036709078236575437022540694996164733652435029259213234
110 1640918614544709074425514542602429298646616257780717684792227040251176902794966539040002332400454616064699422958725411905
111 19691023388822110652966818601312844237274220829207372237887350041099282679281176409665360678501494893047826887441295801670
112 236292280808721457960061905740793079014638367287323021323788116230243427666157606097723560628736895459787632922129038892141
113 2835507371133219809498026468757724624538932720622244388964859493539246242336270538941549534763677159928687405417262384783034
114 34026088467884269968343298595335136010308072037464817293864361382886451273244643448618036826648727060012308411861211423977785
115 408313061757467644195136697590489311051979064673844483448661049452662593682204244983490347038691409221461048625087014978621710
116 4899756742518176514373937258246937985835431435247391027541673866297034863165019504507146080835092893869855147929014218656422821
117 58797080924503772657349347654841423537501749726848578794491186422778743408834806693346900528260186043450672160849494187778637634
118 705564971236901876537665362575286306103024434971387637995528423032559560563851200744254505295979596778824281319054621969512434865
119 8466779656271389103154385924500995828970467021042351030958191607166503626287143192760103466961588606875550880081048028002832395350
120 101601355889542339928745673827818562777824597036408078175176382634408715038935358667619358572621915793912286796502048432121629719901
121 1219216270817364829648699756252367983091220385206281444620933627462886338462034911102025372608391716634514749769563647100556802569034
122 14630595251236945853175304965038180007767714466542695036977699709347329026347925928739972149978608307097031437413936809593482275647145
123 175567143029129032743193259161974609417841630766546771186042290701730756427957308699621665060981116543054313209405763468055769405474590
124 2106805716492405249749839791891629071221475369425156845199010821841120064427179386173440944542323692709293920153293750453433400628095381
125 25281668599337431851338906497373809821381229492284099603943802720019456801608333481439028920181066787660204710592779984153153304047809234
126 303380023206334873333705767491982637985657908011477723829898116932996197304210496537555712047366133210505250187860955655788637077116878625
127 3640560278618875414348933501329549651275357568788635157487644047545104523100433012695458009817537652800042229126964733595650496662132611430
128 43686723344855074524144523495929274917188597736464601276468671226826462819111497444755210845659960527406522043154990904021376650215686621261
129 524240680152546591685921603842351982351793363608012601225747967199913002135066094381369791320386741189153008915875761884132323088937671030234
130 6290888161973416091082459428843315652617006365944373402167805104415200774658060498213062332262310737860370626838651414316511107866152658593305
131 75490657945109563153509257647878471753820593272309337656000269592271469180089274989999949972503152176183443661495095714312565375249204525357870
132 905887895355600459815360220861798387776167199767932334770454138732287740547375669145128952911025820199564845575216652145837042241684609402929541
133 10870654744410062549829279097841176908172601407431456277617222083127009594330961637614135620219569341728947510785261342591189933581450113218344034
134 130447856934349321029213100058733346334655714838266746817609759619722982644690764975682187728575270252452587411808635716687695364207476775555255185
135 1565374283226477557660484387237981738373700488172432976615716395607894170779333636187377095171432494367871083505497762912662411784857286699538465910
136 18784491398860587754000871611368700815990607334802569566913904554549981175025118028242376123479149118379692550207094277349847514037486188851718012221
137 225413896787755623749543132874183546534300244165374056573551767777039891374216588741896572513243009866001304246956143170537881219692294982100057302634
138 2704966761467353192736883084901463360521890963885606246246456859997868323384407045100781602038441865716294106897315589849787845790498702167408058128265
139 32459601137751095396809600718233193259540998157451618775517717425749212236942870648704974413165294404459855925573172220094281204952731935266640232287550
140 389515213654441715660275384770681872656853880063981376834111867918106535193141465609060221461684241866134672510328957805203300803870591949973006201021301
141 4674182563867586297438917631186563025192075108910262657189007172870750888894712176301547929489611626116676067609612788800088395282098625370996879936898034
142 56090190766553892669193242985398466996379072525919812817170783180844548580215391702268264147668229054736189943250162945822904159713180932484932493372076545
143 673082289200075283072512141382361857346073554139150559327030814984837281326751453564209155354899603612344584970106706143820453700331549232989167380851174790
144 8076987470415189107678456155177993140087176232694250533041773959721800232627089649574848088420957485198184604892297627287202917568403196757019549873358068781
145 96923849645125126403701982275157061062740471325265286500843639421509664216165439941851506140259653640780032029139949098746193386632052425452439702687595562234
146 1163086195742930087991325505876217880330992007556734816092061983058891380558605699481940890581235428980230846793090456894394769373879733516896700067553844364025
147 13957034348929446767646592966255041463603432684134208767270760015285103827813423603972224604613639748156366658036344100820929141151195275402427946620681437879630
148 167484412187296218331801011942438625374210663836405309689028980436341196998038194425081386210780223379746055368695133798754560481964037164115525471015428085026661
149 2009812946248983191204846353292809511932110353535159813747223650369516780697809476554851710218113243168761424685429677963514473707419533504431963254121193737167234
150 24117755355002084006895835557937056781588137158478011213705138199206431690294445438314524775086118916516361521607219880203298568295205718272998917260371233025454705
151 289413064260167865208974854846769050838968676431955261317393462229141538895105645022395321287062281789572194836822025543914668231272545050467538550403184163103954070
152 3472956771123442953786578854382090792349680534812578133727964924154820551388275580989475928460437119012113557486973229199366671853264832241974066452488205837984326941
153 41675481253495601158377443047144277720163245604984401157437340915075373949910948966931728370090743199225181195591530373961260593058397422897880151933132727721095025034
154 500105775042090071031261502002478312263948374230628271577849661693576519112481879844417181212451268730154321491054643058206905853425556432523040773350333935856641812585
155 6001269300506509423694584835817605420908142476362021235274467219594109371914594131161276998634494989016122523964939065710184980749685200711415070110448496711759076150110
156 72015231606092398797638610764473484685993139015266021181784619577141461317487005159761189971808113580079510307559849455254507069207595432131434879634191821832366865761621
157 864182779273251642705681378071356078662062246159202437122120265689521161214736656475281359269730293868721295946533511040525575449296001333639925332899418981483554703887634
158 10370193351280448283817196119792484162958905298551663749074643808005809420363730371583842884851916007096938537888710265414193035711503218143381326287924566956880519520701665
159 124442320215379665119376101112507139498062860112962504092807102702225140987875350332501742352187932718720944642121207205513219745669721927399309499985867111405131478638819750
160 1493307842584698838568926656710775925574044004414347186763173339767814829060385191137195843546225363249191881318616375123620551234978180387164557012285121474097258373351282701
161 17919694111017814634197698013632666228406992343358483337146330186140939040720408320828067397577293009378731704120008696818331196700480922385122993514547199022086006437899947034
162 215036329332228061324136150790093619405978658162350082481078784642607146888035545523143692817559385310343335257444079712087117657227263195515188873243797948554695571745506985945
163 2580435951986879593027793495405352340571882362612349817405136531677242953965228071622300555944685160537215094321368131474209247737805009409949817538843959090143498333977092314990
164 30965231423843983687719816261039431113306691676182680114694215566677673026504807730425935707684831899863161006824780342383264134052414038258478173506278861443746883332848103802181
165 371582777086142089966543015406621429169105801466273930700252352907660323099784902032307618390784043985403323658252659561824783975034913584448978559939366205567108350123815968835234
166 4458993325033847936737948881632505738028384844049737378032609844145392383947249422078173215490788792787136926191149665533900444744923948533399458651556546371936376813263135411929425
167 53507919900407603812253137993224649005475512309544043280200409755883068025258325587009557596244745040942982049237616018673750193580186690256558602103759842882271505846985504847387830
168 642095038804905531461045990069978437979348766771624700628115313134413479635550471171329430819563027667301831668290053339904258602453797368307568074494421450177138810699772334799992061
169 7705140465659009234672912602486999390689254487059076324643063036473026011332946445486600112530676830877026393705261432597474667454034572130331537431227502695890290044457270579761624234
170 92461685587909539387481054867526458759847534559762278006810727090274033294495281611572166691774263603205546417601662851266058860597210868790487744692532185814932192331736728234033996105
171 1109540227054928758363856162578031128333787312581199023653003032385239318531871269159034116945375009361167394159366180738346224306888179364016665028017062048418525993026214444952775590270
172 13314482724659287957507311202731510434660285546036567757691790868626144379078091952575636738855540441724025573975408694315395110458300447543453974457704196261159672918306321818689567084341
173 159773792695912884061499926841791500124959823850855571214146137886400328416340691077769829743008705408055586413461130521122481365354828391284163696474363528192302235547351753509451998826034
174 1917285512350968894452137425211189804252274033324589106237784053231354732374149153183569085378213017291543936480906888338231165555578274974830698552194835219644552005846554533395631291649985
175 23007426148211769590567179544807218161516379438209683825579967940412928196606623294741523466411818893338133484807944417963791675646692289490423860879856041539201299887251407220634278935674310
176 276089113778542663658222785661000225389741229746204879720641506142542323889473837788603674430944048035471200495116994414137154867891694325850192246348921957515918728611614916221632191203671021
177 3313069365342526249612851679470396600312225416772228049542263662857363985016863849157164057248777139692948221400463202289070237933823643409387280032829870488343462055853051023410895429382392634
178 39756832384110457852496110131776018550178966653912376316272539970895786991005252065416962649396648460006737278023884801540500730911816013899809177587324594443722207911356529827447891984508155065
179 477081988609326922801373188527350699577180811863616416148301720943073359286431854807639640311604543716160217773511933835721445032396650272165657664298933127377758646391848223711295119153795991950
180 5724983863311937359330685636271126116272897221941979525528330394376366978557930299323971908980285955787208375755952188535547812882157928619749893306378767445412991666658779300162623449460104504101
181 68699806359743391169110379715025487173109599693796711377792638134337498032496181680864043220647000064471786656952050514643902645447391478837208152296266022508081066830084172613364614414724035716034
182 824397676316922122600746782441110752934971550742854293033728575371296967855306200114013084320858975271746158071199254674648735678384904386297436982952469640298717830354327706875401754701528888375345
183 9892772115803079756923189993469144625509994370098466753478123735717357966023271152289529531479591045172287789114909983272979795283552931262774858979464502170601174800556915941376983045543957072895190
184 118713265389637099940220623073497790104447240006125252461112198024250159043829910300052421340132928333555172785435231415931205742926406539392990332766265934895965711875723216644084028109464117409295581
185 1424559184675646627854071422391643115495455505300853035164861652194635822447057688996688801600138519268908690126864505357255583196542914720657636683378552729787160771156926750510182742362417518191628234
186 17094710216107773819963101149715315522695692262084957901233405880896906523226009727953374757439981216051695260408554391030343268348485584788720987807400289350956502412398012731112159516735898451227574825
187 205136522593293428696699696240009883788814628645577702413810750776100082449178259589664193619138931170329176220592489947399244374462971336460176702336144590535644456677452153402133804565154541259305136030
188 2461638271119522572931821554013810625971115294394813440213960788304092969781477257906840735055542440386186755365461057607143975055200181445666026226416671778292945137593635771796331240727293630957495517461
189 29539659253434285160896114011797527124772869859997261812373044041995714889471198951788493953870815253142942259422121224260015832236545585632840013384117091447145387992019896416227408880236051685836448401234
190 354475911041211564787895952128542236301064100979588360802440445459353686228209919847905287931002822468579332154109035274376115416563865740992367088058470167976944497243460294714576523640408100934357892217505
191 4253710932494540206026177538568111175704019032834508443972103455253747345586661687155710842390154081643585354075843499901278710602968341428996960322078263050151720811787982776036960970845072720576785284266470
192 51044531189934496758028394051476344597840905355157705785322033022147067573244652658124728022216359459337295991520366242372618447883459922331272440008333852108458896163694322667552158234968440780278656535201741
193 612534374279214103953483386629932943864339242626470623828489806011969420000492529322088231774121193542861711867450878762722044631062144251673585281655573803451599266219799824806454265284227368210789430313747034
194 7350412491350570676013227418812003747441449173941708018440649217002331664957063485829239383714321099934525124989411756827625618792781557944513474662662039800541068688302773038639458663195657025098174492112767385
195 88204949896206862397872998610447892187493223020545612442348163079184839032616568607057069454967082767424534171664380557966273596229371738467472579303486002905902856352717743429730227821222663451121479944461038510
196 1058459398754482491631618695301995045499395458360039109583435594940915514155299369992926319398876345037272218391809807692788527956403410052249779367224861176167463969020666795943469218254976238835423455937435740421
197 12701512785053791328150851608556380742095179396484752300335688738350120324595840217432146349097101164043724038545395718426842586487320498750079259543203062626485053075191367440678576887565747158040198407440156817634
198 152418153420645510223524493258497102098635486394724145900609847823162222716311741178267602264531907752321376651709279427558456440329025294330651072935751706852517460560339345341185202794053137910270710315267628488465
199 1829017841047746265539436670418635738210780125183139529762266706258879396271910106975233556138397422796312427808706416102876355336439506634601000883551172276409733303553116497718092245998144847204300319617885447804150
200 21948214092572956615044667664016520618630892955358579510598880123677804411205587056369860777194042698614709448455375417126833474800176675494908367825212385053034270725818770942671403137743691829451940490929097084685501