1 64
2 752
3 4121
4 54613
5 843479
6 11791971
7 180224021
8 3018929955
9 51534776482
10 877296039204
11 15194081872285
12 265477983265435
13 4625795530065981
14 80883069730756434
15 1417074349670845698
16 24801777957824236638
17 434498403193636852312
18 7614686297496469298434
19 133403679054894065333381
20 2337838875075606963173205
21 40971557578956132750957781
22 717968640240023693266033577
23 12582613742571408633854101530
24 220513619531682709524383152960
25 3864448622553501332769662216322
26 67725654001191868883706211984639
27 1186906755351550664736956620500891
28 20800648959245050389528056912707410
29 364536810854202435497996927939020347
30 6388584445521069328026506372266648113
31 111961115935825375024084937591852963929
32 1962144878624725766348486077901718470824
33 34387007957616738767907428048084932124089
34 602639512010261310805135217508696460236889
35 10561392588020740698151394290312857799197036
36 185090687267960248841162327761183831583400563
37 3243754303961160524758190478150449479852071109
38 56847508810749709339949953180845875490806573835
39 996264953080331237726218256330820680964933667717
40 17459760390061732450192799029847370855179584966129
41 305986124332658093504459251023356708500288550519215
42 5362473545103429751678027478881928042843614207556972
43 93978519546527750204030350956355897417714246544429571
44 1646994095983542716528069408565565346620714096905020036
45 28863931018975787340885120174352463314551400973063057881
46 505846694679848429392138666591587339041042420775056096736
47 8865073823755276188402840419575617335408695543365574307765
48 155362354476566841439069854330903082868244494414177543437412
49 2722759193386731168602418907240223513785696803509593515078106
50 47716949538497121636712723630961267205212922975381173100458292
51 836249961192812768962299845371657025203288651865002991604518924
52 14655463206302525073729251061155436976504571999015587508514940942
53 256840193430656477665027876168612146708178734043125689881854780615
54 4501180481664257831027996313116036179659201098900609829378468122860
55 78884170988409907105919745559696962637764639465398118093716695895040
56 1382462324617764864343418524047603103194255275005371203788882096416295
57 24227954161585306135056411586597659740046834822707812384069853491322608
58 424600187988516937006050405439041245026225403459877866876112521375422833
59 7441211025578442251615520085282116961697567554772755226320423267400726302
60 130408848352398689162708286225873353673265730499850406815100712482649118765
61 2285443548196468604693091199108799628082936892659465022985414903391021971536
62 40052897314206935551252812053010795020197035962684955634409634912539027651724
63 701935772826423207120375609910520402833596511685291720053820930990816969234306
64 12301577718915032458725361302439156699665341889049972062556096679623031440078185
65 215587836141151051206919036329960978398847830486047151194040424647465850112706281
66 3778223911924013672737120630739558532847197348216636627525226118685452568616537253
67 66214199206163733345232447013598248090047245082648358640545910549249894988320154695
68 1160418302014458755979810437494643307476912339532095302134843523472266656298664521802
69 20336584173699862615563995761044170232801372297035189061940484414304699249939857442175
70 356403079076180903851482733700087670066323429744710228922748990725789816998846278103322
71 6246041797873468145907999375827776313465082274097161570627387808966907089558461302857877
72 109463246619281944208326561465775330481775682919174141990399649591326555004178954087606893
73 1918367303356120703679861088706952291532726797249987071944910143371920205752605982962574651
74 33619805955370040892383700776981479947659737283312690877623317032865462038327905027341693355
75 589194441804446060706853236134660095562597455215841930444042430581678905452904193773471147782
76 10325761270428120808908434667303417111751110078759272518619595909787429904990721013078373220192
77 180961221370880171344914537447646216144606831904163715108003787283151431464678214192436931345229
78 3171384925760914753932137045234725586896353854173362507476816967176313422403543753357574683544282
79 55579213442256893606620269264567702480551073788866152163964865441470972428371942095821784676843149
80 974037853862451258573736165320071050059500004204339221461006479695385220715874250822215642161090662
81 17070226115068502837682689134996389179119680947352561063967614433695096117622326224136844316823170632
82 299159440738445826215827195478532779919222122918181788497578261339371113260506306934163340459425025558
83 5242834534214958751157399425269705106944378291068634973801377571783727540575525927900561420644381319134
84 91881820227057984905843408121643268322844602040538718607998671428668192705072963358683943859067166817777
85 1610248966116095611205110421429121124815320750478493354642968884323946402354302458764552566996209031898218
86 28219964803378761503366642788519695802693757335476916165934397878063862175718802915498935806211583993637043
87 494561046311220379989106237925357833330510253404364299295107349753959660369100573242714885454780356212737649
88 8667290346838572044837940803585628763916870858669537996517923935553836029330858961409535602090065035369335438
89 151896156231293412843261431754071652583045182562557070854700271222102320650058273955107124176809346360818672180
90 2662013311490974711231093422230144569658113968032004163527635880079085235401201680703631084260832140231924635172
91 46652364657369996564121665344826400527245863320726753312424573904365239648900468194071616864708387140183850570995
92 817592879317802764338027113147577597685335605547290848812863301299000291331698299760414389621993031054124151725680
93 14328493769191490004693369217408826662356455090633077911837797942786168895327327854175882138237672960785107107801961
94 251109982593128595366375285712739424001314413263483132846425150587017263007807612220579181217295106757742878189784157
95 4400757286401039595839016511434933852104078961362959893154144713618799914773640705556324929572377331503131329212345421
96 77124232552679863669811189981489958894877409623604727582718120303048416650066867713502058125480482682569875311211406511
97 1351619019122108314969615783316244484919284547737116777993738362972319797798246425336282214730373682257771532761624302973
98 23687418498521333414898329768305420476073622877993547550899538958170697568115333964910021541139635486906408784980612390256
99 415127182427876287871901853609731887456734005794850568957910092242425086120524415488234537894133492599473304128210827293130
100 7275194534231953779274963902535910286114748746724684670714771647867241969823369841581294431826168769545440339701827786532338
101 127499373086979730651552612069748455236188970723646901922605273940170987325035625132469491577387457590458708778621806394302063
102 2234454358723070972828499079735651303102266863821277600489246741099280902375595922020309978887956928214223234907729474056347711
103 39159300632878131123597686648036642880118608700313847748827624636745937564969464315787553183106970590187809176838944481839734768
104 686275295832157631348023820504885888870044601057740170126994770480096599608515940030390102330555428592889482795388226330465148600
105 12027124439349310021116837595306642736851214181799581090012848184013041937586294163770031801205808135460976857820694623146515026864
106 210777982477415201366375766732013532312247998028213323936445937046021290986486731171605447841428014386167204562867712413397706919059
107 3693930176019127730007063162300540865728152896628253448038352345596867727024598212036429361534066351174651260892962180409537403147823
108 64736933074908687740492463426738685736201701016060538435673358151339139367115283125148812396131904606758625910474695240481001662491138
109 1134528890435503846698573501755447159252273425204962729590238841290627084885898380476501278572869010798468845949969403653338767292573146
110 19882866581637657251345070372974591665371516152155620781601883811647816559189913773751800431657623159696355568034703936312505830866216351
111 348451579184952738005884711405039513251359979870937327012489384064283178193404524027069163300619438008804873476126946601719730824914668836
112 6106690025703865233135943177778280268830456634648707097678338554202080551675173650403547126242046824508120440361005669548883047162531407435
113 107021076378124930588544474732151464555369998721939365204880485231628994522357601483328717781572049321895603659756369836710035637949846338870
114 1875567736518983225920324098848925690676432994561866393729246630821769098180707332547951489777073991663038106733425687042984010347840254932944
115 32869734199290578257274603700451491792409243897173992998776092759669430059880461967359407440889757246391471162482888735399377294474742538965734
116 576049270466365456343128709983231476191365827835315252855467518842059533923145286365569968227513922025432155479070441895699436614964717856198644
117 10095389271872899727520616366467550557355123050052590070472155585491913253268322561939147344259600631573075576211205654868311433165463622668182468
118 176923901783844358201477848970104776303933419176661922417070276545518113969537316226559361125339059017899375641870334548603840959362549804862885239
119 3100630018263004112758212064695761852265420403991957974045895862983093840249889038334516980003372686185867629891702090954311535367613566805095904058
120 54339218235755199489028430857601016142332861051954420577112206119304047585409983309860828993070236111241361977890495974319629951807746053183756255610
121 952306667058323578698363910966451587934691082420758285187812218281836070141742225559279203521414050130405958733287987836855245864686131485689289131783
122 16689382320318339811311260042591727652393308227482843511620930330074465844505983794395035502243010616100936453809320524993204660192652984273180716660025
123 292485070060625330091763769811041681186040205487280034711881151827278289780085130698718533280916505881279333432070587692686651863918407812805783778921085
124 5125864730429229032359361716069649765330668537322626714837278114874960757141199973746269245949393981242788980158832849130249854478525332457673665010350447
125 89831898869956761535077776875793204591873751905985294170575544555498598695612807251786782951270579964949770251367748244378231405914788253611470715953272186
126 1574323646637938780451377787866515124207079905367784412150000345691272526166932733662921691141206657181473201145329589953946277714505963114122813205083721796
127 27590365733572191770790144617687768427815129398005690380660472199611989149411463373576040695691023839273392719763771070851470924966441570532942194341634330589
128 483527185110839556656035523719907640763293175954734638604586176665912696032632306551145982770088639122190881919328232167049678344188213406766826447477528764244
129 8473919519548958043887345523967524528548229659428755990788108715947715521967081138062644070957951392866900424746524655500200932465211997430257364029393321921592
130 148507290251596426198960385931606460266321878141465732865595477276957642295460878292659195715970443272165967948701858951389611548828917574182189607689183097879704
131 2602622695081460834041467421107444242502151932280660297851097425681209485854590410638706239876108176845447058771247363002507165571556246285273839798864434531778145
132 45611531134110577528291809081855012837090403054763519918560536695164282001204807883562729921401877588247173648773190015829681713783600271336123780576649541138808854
133 799352044508634649582352428817460606702868958135560422799472214663521051817146105763281497971169613109702891853923698609712646092569047189939237985560634935711300519
134 14008819155432502417426399598205471727211531159488823867152722065146087605883611842172207381581303168585964476950080011985054444427919029731564164706217675040706133160
135 245507615171293576516317574896162303540481595834762540097414508764364780974797531984510942176887400837724693955485047074765764136402724217464690533359642546222218859230
136 4302574573797837423485463242189135437121556928806841187748407380310234377734532362576828294140518884789344078707278031645138546604560741150653976270002021982110423376055
137 75403559071581128094779472934062110420207699279522112881648666944074132118208939212057407964959991491074145194289398959079348503763793081093567168591787817572966991941112
138 1321463840577368496081360652327294468158906094082306981215469870021942885806528450996022675564722303080800364817003824015029246453308897165937252146715470749039265970554644
139 23158942408749506864608830080696934638399721035919560905923009876656364637498534225899034871795409572787306479105380141368743599042088306143614006163360705089449216858010499
140 405865523537475262397046664948276069800421954214040722359398908455712127007729382877690646964920600544478585529785973011426675532209200285952238217669614912828923610446050448
141 7112881939466919563522067188400266218772639544026800466008094679339409336206125483889885258056668398422588536187534673327247149958612548030194856249916572524257105012709530599
142 124654809415274750455640813458622431377261966799008047554886703546152037629478824231843495652397773311906413917448460190913872818178513034988091990234994889716956832728606418710
143 2184602759134652467740052632869675867263234095951075371401491593908998306733082455893395878639459968202054615197685628386226892075783595673732672750622907366795508017377979249758
144 38285640462693072650739328253035838047391019061820390083053282799200055047692437386875558870484037736129001270708804203439960184909151002864021766475534651421201893208622051108724
145 670964210545636341645651490160075927942970701648367558247476328090397141624823125107142418190033598175394659565233303842380507547419384437587804079598467489293084095370884033221896
146 11758794325820760390965433729077418310919658770651173465997835674779559596539171993653418894921801535024757921456841618492378004231950779481675181144165684346725639220267039215240822
147 206075438635560401113617910883245490550622728254326812279406416677983022788090193739795002455988555871087873505689247677036589899975592247643383206337002770952151997403769900669973268
148 3611517068173095230405259821895445614037072703472159594757501738418665148751284479177851146146667702034836528401239813161320746126325232443666393711038565221043899359319825052391241971
149 63292625361200508621155509302002099558790857227001011185508498045755198729234599371153753553376278899536767885263654498886986362836323978747138375120333948244366874503516562442411188281
150 1109217082321506455626708279219499990901628587165238424151124171115507955833597642737753215906665251892366794571209015411444464463994275815794691162997852421949302087544804500413638476117
151 19439271616438105294731742529232828808017135274622194551917238844243069000327446490141933224603276177492187979463039573466933591692025885462071077150227979022266574386094932768454338453081
152 340677480540392667534856409080258714439064829682438813335087209691227557207959854129802648612193674640934356230060398484611194045062838448549582351084379109921435081809829674801914654732211
153 5970447249124642310505979664727594765190718252372184277542344593505149098140071656168362796715565800125334990783603404876601995657769092213499628700193913680931971172272981420859422830094672
154 104633391963674531361110539660759399331429497634728514824613817164677809518871745796175878148059862883163122111401526812432667469382959807547240765099387561670055677143509687888408146986018553
155 1833723045694627579268449615746636767030294719222425137720865020964856972472485118705329170944850280370074939472764599256466435032962001032546777509646539895381044417610241954449471648042467647
156 32136396853873865631337356440218745674850298796482099829110801424654768755627744258081055486423905589841088386689172043011776674298838473882688087167047231472124024126965657283361728177348499052
157 563197373329875810647835361070866864447424497905061690008347616359013089970726036012812627341497444640284898707723012033377146873510470128042510015767573953209518723103520656066358372712598848231
158 9870156967750908490593757288560966982344411615309463659069572978815072873979603091970085403033557808085488504032543930401962532723183849294138535011440167478846443380931742069301242685051981420597
159 172976656464235662646279510523477729547143715313117246195292650685043271731095739120990810811981311113563433489480307280845474868597344799758416942196657706488594574594313023236779761438182559634453
160 3031453681973633089423401757295388283157516343199299220135864062239843594639875353636816369769548302378072324498243564806951781836455768582375423264261313771771745325016211622678912257202093305313066
161 53126887834437619198426373948081311200489868565163947294099303749425239333784334498398733025373338976243893711948772900933008725374656942640989181914428894412758027680987318175736200071547627553672850
162 931060312006926150251469917624335793057280336582136804066321714563285688929382828447298794104352406902695313214280331920519319137652657121780404613428652055651981274840529157575510288161109203154819731
163 16317035307920198232406139038269632149169015145311399084781817115965328577864394221535424034830778898401504743885657679513348345729809409724112393205326846630603032720573571141089898275655714504153505256
164 285959607349189425162303408353068825514728864134078260778065318390035575738049956678292440466273055958495414848093068136609620082633712098119158204393281279781638632551205362508423950698173861229626691478
165 5011504571275302753727553919055808342926605350883747317098884500971513739445217861939847521425986824537994388809707742816318906781132860995313993107268797347277438907947454549717171647655140279824461421375
166 87827712104964348182406271474288712162719076286995222449031382100047558110512216359686038200386866117762106628448459596852468245619194471091371233342825911898033856861337150219589896384459307804620564371986
167 1539199835874749148767842133239118252698181879673886614338199823950922092120831766973157539161471562850268181914147846499854507848064059580882719890448589782560027511521012876935673951111183378717063899118460
168 26974813279041824788606014070623482712371566935399911172493902356290594381429839691730685358011014512978385977520300621732456033383278850120059368493502741343253189545487307468763607928402409423392121662967889
169 472739493910901240240622915956130930043960087950985425510391679639871775393453521125588320154527288077953377610050734627750584953932394162359815879378467893830415258796879673664608471691942141695644205537179776
170 8284862875279683160627198104272443309011248479219060876723985245906519565733913871657546668475320852426049505361388725622969370210251562845739011002374285025874994643862591981290873440913993398627039649942462858
171 145194031271531857679573930172103083305926826682841903028838014287291597981659193883240907104316709038004769588921850815790746014957592681578694321674056720336052202059878858693982146518548385216379767045979223385
172 2544557107852784011496408920582214995264777079288982022699885938293902885524512051063528160993909318082498266574478511817862461980245394828819062708497899118793018042070348150990395038590186974849896828720517475253
173 44593919036626615916998776353765569293234426206622591232102057277501665113934847010194481397075669558510538760744237818342996957072045424855832275272897622122201367995272823366390030148795983428625398576041429260731
174 781518170257651634597550279883337942817664773903014135841003678437462385070855010629921790027350133588438880838458867717040255485298201540040739427935360992663345721775624723842060095738172570287842571290281468739812
175 13696276614334333453773388219262906917535098166456429297554104462691160751634356873287974534828932085408190526114397787286929682920401041516255753875237324896727730373386115596934960926765666966474247461713994794422095
176 240030238880456699457301494857532222463129811475686733270856686755412121527558850207773067328391866560906826552071134563903370767432547223308431707495027907156345423346866628340188920049221184451920177002638682833035251
177 4206582358062960906676654797713969541121572725163133166827975322737074951636182048275831073022676995175482664171114415837976437150693518636585749079560873844970293545368903796002533102323145693434143180716829305435239124
178 73721274526495910040963834753895340523540880029515975221235076787490842919793861326330520511112361334116972666378004667706717149266553029265811060257037055191838568822305476935223967291865319831347529253171931006395951839
179 1291981436520261858275903711735597583931185498435679808763621478975601965946209290366598042496808644607036535359048106331909314977241221068499918066087098533964317168212991455547762156165998132091068021688786824895268507051
180 22642256838804817752410980065387637312563946846956109642975939982474425204369497911972082004473059065983593979359344994685736375128236179828562965529850924579708009660404433168442345479621157212875578424238075016885958550867
181 396810496082049102047129000199678760853163435810793636237045355729062501605198629874441744013578546123494649864518075399964703828986089211957217017219189327865506159292121603150643239550466696567100918363913970878641375330140
182 6954190605727332210776187092930607131410939356361502188584065317278089140208878305284304443379418148258513029833652235820408725381328025980702110344896461376318778318061058906577682973678420033317554960166356508623524832136906
183 121873709133910236290034962999777666849179058197391557909345191581440272372415876585354140551747285192806821216369626709675763864767218210256024296194612389768940152693215301920644291301278534027756688917893432225785161286093686
184 2135863369322111517113492403769720623807777684706746426991177696979999432823713094491395203901905615442004186745524284347403272579265864291715734316665377425977884132431471836410065850959787820113942882573933498039397417441703766
185 37431472011732614780766712343680903425128389316527830246411240215479163480821988599968170996419720274031219740017844239088920551645309148926743411608547036422406044328218532205019919239703485385235506446556868187549250919246719257
186 655994721895442848598982776807855795555086762493070200171243224802940834592656552059271596769175378918186269561745628217165951219277302165592135098135031530403741668026812880244254027329938450394661696896493340296498904605978306094
187 11496450767947249760087262042779125385265425384121058836349243830433113036445331553210490897546294702424958757948263990159731483820795314004566967138776621920116360013253619009765732857591091636338633425763033338485685154646639432656
188 201477810489000938466289593965292726562082571016371982591405129439890081296415664003980096093709595654473972540913258153973343527053003093659612772042932668271179655375213560617723427519299247913863967775458856794139908391632220468045
189 3530942630800298717921697982892408944392457847298046290488568718844330271407555688233117489067071337681938545909940557070073811975021317376855872006638179503342650364456411243644247386816602563967830868878277368252484004633935211482607
190 61880540749094364889215321309469185259622906921508226647374008645800227521567248747215559699175449021318349052817011149318432469959820920324686749083298637305186373880199265706770097155017370274787560912783166074469825781025146974172489
191 1084469991100486455154741920896886382157846393727010611213940218949441315124046327348804794875988579537622408407300097143140782278686682016123846596394858929021844213128302283180366855694889450827566097777245571128907465787786399398278138
192 19005573438119984202801676637889104241105803913410350149103684255508468650794521167009766404533801765315711051825351814544336450921769593212911107817689756896941976529339905848868196985916411902155759496622278707061123302352873181906637309
193 333076825247349944915356404487896255271129128661094038002280861564931332870861394809441419558590538487729359439998411666467112655241290919079870074682028656898174929620512993264101082840842186456785535083688060130583061628125853059795403458
194 5837244105160123220341486728391196184813610991096759389974075966500902944743188964511772771186410506353599993656471181463614048941488938521856383023652200644827744470366653711503952701019894244120462290126727221346609852465123281386876210642
195 102298977774640914016142850075452613905725528796789448759904868792898748178744347604061973929341936905394984788191187534450611562738244025660441029627648516928418472756428018394269369687554213066129348661589177439340755447368097872362431665144
196 1792811927204713819863568975975634459810463157059520786926925532882773255665721477035315596045889543409518226298828411282830807644303261005547865872406104272496994669188966210795517837216881771984304734157421643209903507779099128366794181804921
197 31419420567506861955394397070054018771589425865788803001748365122320733986124739973682485980790295219667599158619712137926798552293000452085993025642613472282999233025043145718639874310497514892750253813861969969660919058287359817499315871073312
198 550632207326424818502143379152467183444036273223194339745451188470172556931951762311721726228943091950374533072239664586895625167752188370143537957927065139762136261262528378233338184549134852973585197712015986756943321657989012919202747402913965
199 9649949689356398664752234974526423742547488612094236791200153126157379392396883922918403739864148037400601260389845883818276469667096924747005482447693355124677848748078785377197148640125751984143325991963269065077277189612279377798988618142669298
200 169117475817947412109667250911061684685429202340375707704863668881632071661045864151026992851436448701081257149031655376773855645253596348099059887847265971111695094175016690033578776671983266553631907906886733441387912814203254616147732104167047958
201 2963820698317189534016376064008358016005758081470829632147699045739336066957348265192744231763354369463996853041388976918092796351500131434780744462944841099178577512275105725843086152689841041893393764972569856456821014665073737250215732361190176340
202 51941605025074384567484519881426900238673685000423012992535002566791219362476533269205124233600876878910575068784037903977235457632208034803210624116157974050966779892358104942418724949430041961266027815363971656355490028858412170290233285847561014420
203 910287971911618906118496878085495047192163818516119585268286581221071408669038881263724161400552159294631436443804392238546995078277116712412330673583060146333012671412910724202568609331921349042872569631315003451515288180806671761636854074182326962321
204 15952995511150584317384821206870896363628506537384716740600794315953812218793742093665635400579424797039402725211689140287861593221437194449027745293854982214983202142105046482564169101392056381399922901999675292149329329600801646162039692742913571454719
205 279579730405907478474214774490493251693639210183146379699520332251899056708411008477851120780409452418368605036756973387299038916930567949515884229987135995567881911136421094669659856062266249364861161395008592172884887242367845273662189382732004675345623
206 4899695834503647613151544541624488010800054349511314010792616590671577176256527218544043578981121075084755116392702447648438998735169276837001449697917641996611208458487694665180455588804861440235174371071890933000601524463025045604493668407027922607330396
207 85868239574442092684964760343223506417557084664555504689437569829130260329037517632425505583152803250643426302889422966369113264721544873189203044042891450802257875826266113434640024074627276374936366014570587374758189073643495726770987741889292859756362323
208 1504859651836066232611334430893498550426525505052923388002539127863963364907031926331040707567738617670173278510196827726790135280139533315727335316621047497061276771609176074869227177365123015532328503625869573370296388014591321523002662517786797092460734398
209 26372994053999507140144709916149117512504610408415773256994057776188891348295565109394113130065205405698648059012747437541314270616789098008771518036159477379822774479201818598664045913886452684184339815576375136622741712568848436332935444272684798650412298165
210 462192480557025601701998272177819022201190803804338869759298312860791205669379045608730057786011836653746170994871580607057488545628255869530462912790047583094085294631285815436818302747306996837041787539340240729898328614304530766551319835795475956870619064843