1 39981
2 40178
3 180469
4 632453
5 3999229
6 19701604
7 76990025
8 492999163
9 2520993313
10 10349882135
11 66879484623
12 346316367984
13 1469330829789
14 9567743491373
15 49841941516603
16 215437747782647
17 1409084461727701
18 7364397408614028
19 32149554282861963
20 210767709248549609
21 1103431971974495251
22 4841860647504389517
23 31780499397409948733
24 166525411253296773126
25 732621590002089313487
26 4811614105466749035669
27 25223274677690603477135
28 111114531571445005037611
29 729984898029292873900457
30 3827545351543884320144736
31 16872348064836554341345129
32 110862481241591374937560553
33 581351768384625605249478381
34 2563522288365645063207481247
35 16845316616245419522756584585
36 88340028103969653266139896364
37 389607244286347180935957225551
38 2560268948441044697160188364941
39 13426904601505782921380842635859
40 59221722398055520138358409569423
41 389177593657979735121811244382233
42 2041005203630376171521655045258008
43 9002580860707032297859791830647709
44 59161330394110924748096033583264711
45 310268148535358434216897274539399231
46 1368576220204362893007538809682725361
47 8993773365998547965671293354411642083
48 47167481582204944621837743259626995172
49 208055362197707261804379515444710336113
50 1367265595523842982240545567727945571279
51 7170581502497626450087083753754757766891
52 31629535300051045497534332331356643017551
53 207858263132355387291628693073241321610187
54 1090107066069916033171845725971427529647534
55 4808489724932462156437069847316558565342853
56 31599734200530563745087073339034183985199941
57 165724025908165372057362457786243519233015957
58 731013778512177469192140857235928618006760879
59 4803971553488431117661245091714939470658133361
60 25194315561052396797053628812751101694636682444
61 111132971557885960324481624518914316534036954463
62 730327837339284269881808839694840797404908455521
63 3830187531253791530404983179761650890232950140775
64 16895091085038608395616329436892816636053595968241
65 111028761844682393903594828387437088121446897987791
66 582287816438657879069736529296805557815327405198844
67 2568492316467443392726386489648726766824549564950801
68 16879253898647064276392761642644036831689516342040973
69 88522865530246663726875607920628903403568147335021397
70 390477546293765951635634842777944983291392293303983931
71 2566085061974712220012320766774374172683166602141409805
72 13457775280304282760741128166232796808970394691273798120
73 59362733508818952627130048052640515836300024818326577317
74 390111612097841096628869593664311475942191204733780909761
75 2045931571829178461385668789294773625396530871465110820489
76 9024678338009448022838786729501537212023375420902984790907
77 59307104354782118050917609689460692048741372010438760869271
78 311034775350331219096071383827798130125550908668877758239214
79 1371985683930103811026897655749958803848313121217816332956117
80 9016221439230296471520009642355102406047386568976331617102381
81 47285370697988079519244538417698321838243700306418693849505757
82 208577487516042841740359026898143337142734948555772585893591119
83 1370700029032846501365408762502290503034577167733473123195423357
84 7188605501565082820372184464598840496958125240642167910333707440
85 31709200028859169013144167701120112638940078453588783010003718273
86 208382035578915198255204070428711940060193329934141445544202921271
87 1092854903531278900898173816719656255554218390789004364237165228563
88 4820622688647068468057025825763334616269002783589933701952332206421
89 31679486331565767571884584243735385455253488495103092031874192050829
90 166142354304416532598963221288712380731238335962866464580280156629314
91 732859962105980850086090507318213553063337616869157294504997766838763
92 4816105440155060746110350755095874547228435244571059098293012037720743
93 25257956777202564443074197962904817908005074783436864582094065067335857
94 111413765199704360919399123102099215330404922119520339055902952010222175
95 732173223356168729485305459205748276521665373584771067706283882017932311
96 3839866020311593992593281951300797860661061952179679077923163356620534150
97 16937788556033995290488391333235041627184067448812989172265674820556119065
98 111309363091701530364828411894993749847685259245576472445095390258326342965
99 583759453985391699728183515464332688194086407916379526274174666024243167809
100 2574984165497140842894445422153649316729921945378948522576828717393030140787
101 16921916724221051395595343836763810580223729514037678063609454579969951029527
102 88746612082431543524453830249588577590750365456521145569064549249353283869486
103 391464530984810222673616572441442072866332809294174632751853834237922957785965
104 2572571234662164516054078252837782045839833074953771047361917882492668952122105
105 13491792043370125249536771164713640311954823937211896578619391604173511798179089
106 59512785001814853337163529141832357879653987367016353262996824124206987979306761
107 391097702787546178359607320410217851380097982128849889745643612127197125248435275
108 2051103115657282273923369062521479829960656717184673792044681003522240084786861012
109 9047490381367589216047406486937428928535804187028267335927969198634324311328334621
110 59457017581096185022358784876409377362420839789773998303293184850797588929284084597
111 311820992911109556905913607300448739200375307999282074014739018803552558062211745321
112 1375453731481863160678788172932230848428007062883911710817440763541658792993744122807
113 9039012283805013789670760465233307882861066538588969463292341534814661881900404439423
114 47404896847199502327568603118371184744069248784831305135762362441609115371042803432422
115 209104722714202193758402874006466779692603661791388654223486514876158790140802777552759
116 1374164840266930550593471239430771361214920213700260221744418104214202158898859073406977
117 7206776632070873664223778989817357717677040135062372462155553690799280978081352680782127
118 31789353622507544522271599374493364156302415028927844507356198218550503153984161384550115
119 208908777744725564496417556863561178604899180106062209197225903910690520756068139039016859
120 1095617391428101398821680203372222808034849864103259211031686952522632671462704834754472614
121 4832808128963639126192109678881158839156457144053850694034519386998864305618458780486641233
122 31759564893508020228722324492361231703527224813560312659836380941297682610970778817196364901
123 166562324556985517577872509535003375167679095941670715451426170494607686227839442726165018713
124 734712466592984491667711475093555510299022880409676628840734596076882848855277038733010517323
125 4828279467787318920018420251446270373243540661924000544072828040332132187009296742748857670331
126 25321803194156737090259162523476834945314743642254751250402225949018849698984752220107485767906
127 111695394098553585551956819527368176725568827355714201341785731527727929143043688878045906175399
128 734023992369842573531635293417765209267468199986090344813006119008688938546239105060360984796423
129 3849572337016499149329393131995390576752550534633360116997086385632019137632676762530167507708813
130 16980603474289730666275668863311031328285988820214405141370053521428960840520632807905728543439829
131 111590728119459498900400379906895892721551767740771342463080991720526348625029592036767203923981985
132 585235066566817059380867065972502084516806451974675515367439902069177229478376122726192081255624106
133 2581493146410886411579324338946972460706268024440215036344620206115876024765047526609113416410103471
134 16964691524630114018641898784158721948417353993565289356930426669568973638936713081508715215954231271
135 88970943563286523207308961356997063878357623116136006000019697893739043711809665823701272362937885653
136 392454065313797131987317750786297509061846563424644191536765327309452363287794275139723868368854491747
137 2579074116424529286652138701142760892942590180700300730145785732431485186333621676190118689386149066833
138 13525896260759953747786950036032541986845155754067052054651197655715118353676085767280113908573078175924
139 59663219945195937882090472113495709074851159768313267344797942396058383004358794704146506864850649732483
140 392086309872120507783433130271141439822146406768849430060659189219105295548012971165543263365193204174349
141 2056287843308159052895780667536434417212487792575283881490969924466148018073353908270521496921903814851287
142 9070360403535638701511561392764470953218320787797475599096208008968532862574682941557550227027205083798659
143 59607311558095806902867272241868821719519275786257460951094504348837395582753424701996088419197710765406979
144 312609206297385712207523033278985279782414796743367273115437470198113230063140980631307044202714621063089350
145 1378930569379234302964243640255056236524439893356216491189770970649866380944354387924878513696879314066807617
146 9061860875333139015509140762672035389016389175461662221499480400468960389857704764840195111259785291573236633
147 47524725772177114299810011446035519090679530142735702142024523768530650020236258820850976055483554818370221965
148 209633292457414979230612151762188579857680258520934120999901639302422909969481748686308799507744976719827556749
149 1377638420143451887216756549805506781110058181499027977528301773642158660704638293732369515179249232540093027105
150 7224993743696816151984507881685507257327229581092668981218750544351102566991508393445970372838548555180334672614
151 31869709963946731871320361549812501392462497719974971723037584969689684604322853331959665038471986692442161487979
152 209436852183583774040840730515687897089425072598626271062152759426494820862454525535118569020559054246022916196253
153 1098386865958908221682067418231690488352352191569474886226697855345738304580154730839323093401551843089838862383171
154 4845024381766133685029156401526139727697533716540425353938192242413020444672054111253913983028378163599923019791183
155 31839845935772357760316073578228455583159505989351885800914193985255157585203738544032381143731645200412175605848011
156 166983356679520986273182658221033772652565401013284799391948189204076197447751337474703830579046128603450156154084782
157 736569654586253059395082926218769523948602546522350085672598550169888668448626937238425738175837926946540913240323555
158 4840484273154971675746168475811942248923266836524909865666127716417527907326389308270470217888832214065795233592396249
159 25385811021709066454938705778349402520905664873840918531197781566357146388308874271790515109550574867014722304218705779
160 111977734951984815377982213542435096999047806470926278089491107438069324784612066495783309542496975926340073006393820911
161 735879440055219437152405995811467034392533144296779205854798636813641439275988867286095329451281696107717699358594194125
162 3859303190717091995019589789308578745228481709449057250904420920236000420812009352286383095961420338320480973462135265620
163 17023526623589176497531119367868866592691792657565928072888963109327806153170202569779559805421808587886745480193427984995
164 111872804400834835658516835290611720154621912751227049401192354141873526196078210589942065419154302045793934979586606101253
165 586714409287223699908371565335744993268720344073455072653083179396536574232947849484191658794813172298479177928867741183519
166 2588018580910872206771080581292514343256218129862629417838732090129363853406693470295606569423330410278946405091699074773171
167 17007574452098161377142443267823505911450931129915942778241111826840483162253079508311514772698123879811163006339706687807599
168 89195842112962944387877743726079601007890655927562071791509121959593502601913942576308103983528944193792733608106803169488906
169 393446100989371695481701968223385217142905575316731427230825794734504120596018194364602017529135880250512092837198693888348835
170 2585593436160464503650716120056278215627093450296371461895490956144236226834753005345575622633000681064311884923212621598752975
171 13560086686648658252715628079863356024837229541627933890654642058980958820740872013102843133900900180626129434590769057650322905
172 59814035156291625247994803736303957651386118635031106657363293563881043850024207319419924967389519969339997253124744199788023537
173 393077415944596275039852433796496076182220552982055138497879432119050647135126841082534944540813115389268140749173758145664076911
174 2061485676838553708527951275476272172774168112225678527241989190598413921476792281525512172469527661306635744005152682883018108204
175 9093288236130561527959013499735457574397357674398415655665109466801459373245522784127010624904315340481616779485227935276697900885
176 59757985445354493449119154913752043786799304009144090599281227539295844524006131580906207662335286804190621386478602128619536916743
177 313399412113995743200358377110282802373696201893971353858938290306291914240502234352723214061588830522420516182191873606327438221791
178 1382416195952845933759007733299000382745884781303672052189416418110642388074670385110636659728672114456062170813170764827052838198595
179 9084767223031021012027009321257436727439090773237008094073490454444251949367585089345034597580635143865766358381776927138881885489173
180 47644857598052682227982731639631554023805083258660222609914199693049613248999783987496748595793874823016351889945147472661414898823276
181 210163198307013183714686221466990070110145286761767546384883800773202346379236490729466944264308442446133916464935263993585608456129559
182 1381120780454200782919447563802131051476218568821156751962050572895791254957621919781999342493662978937549935667281212710430810380010477
183 7243256904110011386387812882001597977626659348677334361560824982188960005997402634899497778761260797078856957137311222640777724926681675
184 31950269428223289038725560857117994324753503016390056893562247088203524078206972591209588891119372079458001062046103735692940257721126055
185 209966261476318655725292320362823259052823694790980674953709999964712621160673793971197838729546860503031631981726475034076654582836600349
186 1101163341100670256748257299189307342790254587456244410763470982282680482207894909914959784927390364458598366375112913307075779786599784692
187 4857271514515178558916322156656240231942989525014435886501942573423894404721549205999798955726797111051849743062119849362480808876351024939
188 31920329910497456112379166572917837761165443345475200165515856938565761068815056217598820607458922498408907998619296218826893753909361812833
189 167405453076771687535315069771877707993200808953348615974699898823519371094934921044826585530866113365952753199616141048389787011573795323315
190 738431537133756054304526676581500156661847049134894711368071938006774514146643175740084710841856924253392891971345584657976991845599366912477
191 4852719929529809083021485087104996993812571232593877942398851444795990604894957609432436984076306074658229086773998691605559087914800803591005
192 25449980646674244108691238611533958349420146751814256637062509844387014090714723908504418732528034038665333842574800817728747256715738531274030
193 112260789499667939464309066989816986186429951726996170250220453573653938273028408073884983904289078370771395606701596346991628880106522619916895
194 737739577895509356645252882731731739768465731216981320730107293583026304750521751180494756847929565372954838946068848738875377470604216852385261
195 3869058641829662593329706823430800732062493521891354944187666724993214693364595233090827657847978210373420789950181204672305021185476952734602287
196 17066558272965527472350541765879626162088972627747697387887213841281322621016174772184675868176168904028372434474919403234142959894662489363092723
197 112155593707667126630894244669498206190042389016158199534588200300936337710452247753300217188710533682835079587900271668291560035344965651733831281
198 588197491453613132949826576830520894194883604485655938598547297874286827212326036150360149182448116635914390866002195329811653613917719395118224240
199 2594560510242889739184429633624956447891973992862592568646784405440831189619450269518760522468314174888789749082609179770834886312566527739738096145
200 17050565777970131563748218752429243884805923933970440240780010633936508828659669345634184448901501965797216748710811146836814734881281790702644986097
201 89421309155632872540942696634146374177708356231606490445701970323964132296361858029455859828845959599247272574868904403866277843911681987086595589565
202 394440644308193006529658638880761148195669330838938678209147091991668755461427836513721259137736103986563442808628553837996776116775801397885566537943
203 2592129235271588729696947668799564364080246600779872853843391766578044527242034762657989396124414277954860604309272667438990815326541989646773766070137
204 13594363538250266969100361154701023277335950894850461553328918440503392370227097786357829270266661119197427831687743789907929216348045549027870175834060
205 59965231594347164629116968737484660214876712549842050117471244947573194265505166616117082703009283925362305603773342896390464758204765868166112834563183
206 394071027310483988957810416496841483959671482149655812805430549664572812420528147516476036746835560274772199133938263219806478527857042080889555263517917
207 2066696649323959030375699035614479669016210198938648403631219250623445282210644831859691213081158508480208632323797832265698397376572872726943987854755587
208 9116274025133473556191238711061204595368997728202907343387529695277639750098726160607453828378208028173464604744605487446721053226122481057191302158579807
209 59909040202337595934738400860851861105793250915728864727700036598751967037425060169964437742381374183055860658971362720751955802135054428408886601617006353
210 314191615393318423318985203417639249490956162288579683130595757010912140573151440110101044155129960682817741738566960156242907480590352844835360157503749480