1 2
2 64
3 1000
4 13850
5 198202
6 2853873
7 41026724
8 589665345
9 8475712818
10 121828795509
11 1751145754781
12 25170657077961
13 361798588649774
14 5200429172871619
15 74750052326542025
16 1074444076986377568
17 15443869788678191352
18 221987462314161704374
19 3190808657320655056817
20 45864121250360023080543
21 659242795158637397014633
22 9475839744016700808595725
23 136204050334260023304237029
24 1957773013117027889634509192
25 28140684226959641586802146688
26 404489235195172540192829832357
27 5814056974209273592127826586679
28 83570230201653895297311827797504
29 1201223759405499154783363066739313
30 17266178598269842594443241153049466
31 248181007953834817129187823853575036
32 3567310065653637377048583980688323351
33 51275886134207816875722459097155803418
34 737030549758644189937821298736617614524
35 10593947218303331919442049751486084913304
36 152275530099735334081022798010852407428182
37 2188781630617661096083631118518058916346775
38 31461161378926200296425564879252407188441722
39 452217188533111258127669200732444860103791751
40 6500090163288539326580555317889869110165643440
41 93431150345995322354939098837813809874134670055
42 1342962887542408423205118991009744741774276896541
43 19303511844147468270671478261055046977783738332035
44 277465276943756739864270838319999117090504113820418
45 3988236986671257386041499589612231800035122738765869
46 57326215507235683822497514477382017159668785460584381
47 823996917777171171621974236814318691808785230411710102
48 11843986464108708643907139302738614441963068864715083098
49 170243373895635665780743122371220072203840669637926028088
50 2447048250451562484030722536126364371932326419547669530175
51 35173440252123442683552827143277581290393131629503627664159
52 505576830755747501770164733650822884680677443499388901473585
53 7267072255793760225359185226786061689181915926456418080186257
54 104455615760685354568737688758491234025098404537410487194835685
55 1501426610316834660400380249474108007559369231534296925117061858
56 21581241465582924996523939994780978960689615994005748623844263740
57 310204961065337820903297554412045246330904587639861747432959900207
58 4458831435763678810001232673271078377594411767771430931714583031527
59 64090457174754399178169229487881398961365591211568212193044225933266
60 921224935287446604357650697877645305115772600564787589390924159209233
61 13241524851060828983687673669147951697224719495689446514452818589147946
62 190331344349196768716777265435359361802859390536684262290737573125395292
63 2735789197183760318128992728697148271112215564818404285300225167914958121
64 39323751728961871660028114780634351421578824523390986308852769977021749668
65 565232676418512977356291117875678554924523049973413257538937856956882177756
66 8124554866821953844527162468222943426594454998422076351730351499618262989450
67 116780919677626644816173590941245764211970992617465401784801031789225961414144
68 1678588356445787333705403268361935619676953654700137827238865537692236424652165
69 24127733179131555817130478610642751004681224722448409075537058430449955330156596
70 346807784128798767834238474844397222783705729277808567600405289426616362257068239
71 4984953963116424051767278260516698573301048511756956934660230113115550627928715598
72 71652849652190458615805181771307461545759664563500893501476378344837869882328965381
73 1029925431862910512988187009030985351973554873006241286158873684836174560197770518785
74 14803966630035840444753886369133228612070165372931837878428418464460971377161798940381
75 212789607094959022697845414205659136711712746266565522537078711948670087406743620391486
76 3058600307552666623082449197417088375492201458497742690186866597894694477108004876648427
77 43963781732942009277272377979325649359702876890492684537519385815311113192300176491501761
78 631927649875999368375965543196225964532671705916758680101123023530296362590161470660681344
79 9083216660103292184470903373409083160632611721522661566787567367216252460483281976020901074
80 130560555327128979887851346648015539603021782544569100201691074739742929839719807490237801536
81 1876654410568079933362753904025855432221408499593141282692368651043494587406626973222902689085
82 26974699731327134131652612175177089337876244850247305341966488484001730444981204453223972556523
83 387729579563345799286600786336049363248082148073569636706117822586259409622904241270902493113829
84 5573156638098843226660660083434337142264915573137654639274906770633988895655530892678255037794643
85 80107571229836289766790612625800631657230354722723473425629811188994439379578700184079788159801219
86 1151452109649009583911374123137233853710227894467033640794201331554883747999566955870630343924744138
87 16550769677078178969735457450837699335872743360291714181262322456079462049788466349147270051622405060
88 237897846213673960440686400077290171629262043620308348984109696142307536571905794383223589377539222479
89 3419501711239814553980286751645924013738737635656625736472186142285790037255037225540862142614540890147
90 49151314899545849443802092941107907655675953156682674289367057522003955035345624748814241350633414519578
91 706492337293903073950586956114921510809970331017260886435879708401132849681478597146429670011275992138565
92 10154996334790099490373545438086044183037355181080422561323132636856443782076453257806200419567591589164588
93 145966127466574999606842030983871957102019691632322997642962035498535897521214229034625938859545662381813844
94 2098091389220458144538265693527258378794747192383604733142931213993348443669378725233846527130528167899350299
95 30157595833520003762667556640794594010973468102782757328781655884864468869493483492792603860421442120112287008
96 433479967140925576360205167398854847253011059274488742697145095346102473698607956770882808327098821704519125266
97 6230764645490827323803674485228992642809687724925614843927739044051156850318795208154170708114511677332765943968
98 89559912822631438383987997739753033494925898292210238636499028935954292903079798053657649140669752654503741829216
99 1287318401699233512123775556482596199808303684726448025140455327177518089298501693451148320935325630539250309095269
100 18503687812151421214841319740097048601154675256535110829119100743907151019392488413503159024550321100616067268247802
101 265968747279319584466825735868095907493642542146593259146028221684863527036781818092635913060676002891094828854050897
102 3822987895573758688582472469420117188553675445177312214527895002354963895895631599825519430798846414677739630769464866
103 54950954197466660904489547956753423185585161484148617531108123585532391401008651795845994717765978523712746837820431633
104 789855330357746916242734487971944536304169474240025996296780621205686276457896970845094109556205480233321176303373954611
105 11353241304102907231321665353238302687332769078852863327691081876685923260458427071852435086376239978842390321254148013581
106 163189489461073517167160405327135763439336437963891326535845293218600192959148760522317620028660015386994895987048540307540
107 2345656958858243559905009938042241773258629610892307054824852187929377147106104635965368095668125512817089104066582939294019
108 33716059697291664973521188116558069990631272342957488969416484607185886019854940716500478201002531971225123620429998832333371
109 484628699528452471527671359462812408670446863943533367821996532938217036874760783271351360098806481912644895934705412182514098
110 6965967509705923394087826248775772188757189742654664229431308674029769073807218473041525404646527570713448218813822725091949786
111 100127589211067072915795546341163163950860165768670443058837611566734394981083464618398890922662129875127206189934239328411934770
112 1439216319520766061060626863680986055765964415325353100062428434200142265681742703822066518539502877794099276405914851466984557689
113 20687041710437534325147724042476737354625851731069797439728266195843375309270449666197591324187704035469964143310547812895848070409
114 297351891390366824029653125245479434519996148507448685238393242801193615035071550006423090697710717257139479529079889549039065412569
115 4274083677649163953497163494559927536327097794395458811436482945365383336577813586458853047621495957030687054974395539325115547418597
116 61434925461983511337435776905767549008877834633485621953214525893246454812367139148975027081605271629044189792129985724452552194153109
117 883054790493804039527518773674897629994020168375754020182401416704954135526366796890466344268992612574996461589076220878993314505345788
118 12692873917403784309503722154677399587646454795170503791285622767375049394752979656574106223344876726881216713542173531527109501729665552
119 182445132530244409991799184040675334746365509370297104314184173111941938452404738477863430299368823684861326727437072465132619115855965645
120 2622434178467507521655271873498800655078188469419672709827264018878691067043522932005639575774012857628561644891569191885749500940872264139
121 37694406669109169032186355103310340763330819606815742869140169659749444264057211946104006132413652428106098913916915664960577833978809366168
122 541812757705326192478709297550355686165248947929546550856205516753116657198227228886996535948432347719081935217906379954013899191016197022445
123 7787921083072143462805665685993241031136591292860233214629856449482487224466011564563651299923376040261279074433652250258620358923152103420936
124 111942205002758580021230677427567558917110773694989465977263523266647963903538302635487862947256526712613375215943439497174496492370881917878730
125 1609037524547749262509250893547584337627584217898744514254403980927268755810666926915784100267054589178904675160865653370799702628518841071101137
126 23128021779979662824478145271962077029427145122582975833213244680580637263517538558263145643365600259202721829911550486895009725159688223783352372
127 332438108679633827025611683926587627940066029176461268824018169024841209643319582387357991246352544668536210054791529061897016904961620232551797514
128 4778406780910131559799471985272739348299690649586726437115459397215817840320708380349253993852587277655084962658931089741001571761005982588992415910
129 68683976859740676855193067880833111741154176491152123607442918019232205791423173470626368747397547611847880829401067219431802218110540986813681589656
130 987251377617303676607601335150096462351024341337825664007139500381940561041337071407106135635351617925138590731525983337227640755918243477906584238779
131 14190577295744314651905791071375049171575654333696453975901063505628103441118235253796015642933922536309017237724097377621997274404913869464495831330868
132 203972856915631156139394256902296033023275683134117787727647317340314753559996016442719651789506275227135500213031780578804277542573436348125102670953179
133 2931869894454657352904027064679060589230110538355484141600404156174385021590198187130541962559601200805211830596821682172443094218685418942514249010238970
134 42142181111700811958991526562140246529285497345672427558430686681688111706979226158770674843923262061425966127065859065172356447304258267239416956945908293
135 605744283609055194589137217472676860318081814476312577906549319134550092607738992194972590721356109378012542354460635897001638400026101802384870037408882757
136 8706861568282001989573227616251863451654274193300803907275627890993007957025398893630603587947363635899018804784746283715768171593162391457060841869781044633
137 125150893571045591456933808055651062393377025564615030049303843081927844682770037321944362906136251934803594326256965208603683157088222184182146195587456029418
138 1798896885955852175817355077181371493391853579323749778137415542914312197990414395191891731989035629727690874046528700247719202335559700356865053734678755267199
139 25857026777556601850237642224328782674197547537611320632778926746863962615673469601694859001093991765359064614163962585760853788312406714045827669373748670935623
140 371664345519183536905457421725786071124492089717228594599450145918210856488668232919063292083659463056110907417695708657656265071937649641347861624882613778675750
141 5342237795495536767671483833867042920176862180486031964720945106654759349355085956431597349274663509204544402316869925864850837452738446520518128590365146586014978
142 76788384486420798509641596264511619662700935305201880481718123717339311368021580196259767773591119982371648491940064400213248803166043450757068379040486142546369764
143 1103742704416145381938732610739182647750150093868538886025086625170767316545425364986980972899895854148532723504942063716171263558269102195433997806547511712691503453
144 15865003095192093122942170065754542104791661159832848032736799957339152752215961293219991390096976657465853384819628996651044778537322636940142138282272122790309310953
145 228040758234136953871185254746950558904581316107184500786703019517899023827542365014659063996398320577015196168771362992015694574242242804939024341513498946591070135103
146 3277817665964373056185794688173332204864532049891708658548449029186491606559570835868483722515746335375776846439435171413882116078437340129928379947127036539906549503129
147 47114773405010435796663208125237159828972159581453739952875622240135190572603860493903262947746356682636208637467342611276683099668995645330539060842676654943254557827031
148 677219448798225469588215036039674000011089281083270233619843092566600846486108564283145848432261563622183506236934026307492757731893335451388224845348666965756727425011552
149 9734232994990899796498754525977335570235856757227230461556907924828331959153006964193839627570328263739031002671439289358110453733995122372249972065296483114753140188041268
150 139918149381149007594584496860378509670504030605109035936735271156990007998447686257184673947357518806529213175589617641130578750713565343548181942614832523301133510981899849
151 2011158818195498758085344127052473987002712893309735449937248393872624581813793137858290390620350012769096156173778192252346462129602476368858734485568637294998906464501778619
152 28908042379743342387695761614711325979358324935894876329370347044159925555923837295960627376922191935562915758636275960599745982407892228579380368138767338931840237414098802120
153 415519106034023642653168509976634677579904474739707524596938399715032973656336735494559011815786187149995877869040658773069114837351444846854710740349845212087760685025064652145
154 5972598393597868248328154746853170439935965662259693204786684813922609501790670343289589811658140565151824106108043593678240818086299477644700485361992518239120178325441076941344
155 85849076620527138943875836390468568034175638019430087170898334442430816017490179227579337573759577668642334925064541118526769555252611083300870374654963805069879556865552556748218
156 1233979496176611961880604060590945005118076367447133517175497768679312130062344565502145551973351960497924043554444841918514344587289785583629072173963174815011988073086676283404841
157 17737003785317303626069868042808255055786143317860769520968368142698666581501803945534805566085548375512797521033542525838146818819722673389740837091949803465375142159618885196896800
158 254948566208050989367201501722373445792110486072552105546346610113505108813667559404777983228783983565018108494181106861547444742117504338278719397022275113579876582884878101025104896
159 3664585755196543331132626569203248196714275689988900978540391595891263504547078223166392450219363345490077525178074308312978601388222201329445039385984385531855778112436739237350746658
160 52674109750554624262593133725794442894412659135811804044565098506093920040730487280417491971063178759935274151032097202411938346660482549733278497558181829723814020671183516016482100504
161 757128369578750711812438573753225315570377128905907384869353167159891903784715663647069033594766550379488225884032955033060470002640618851832717758213234850465325579038545346317991796183
162 10882829738094272108714975038298963673119962304897858898707560865211504257321889852060917617799920711761598869414499610425942617531539039407339907448547397875435517010296366156886254000636
163 156427876522767433610090477364016057210658789500348312388712635806238278839699624524793210296662374104523253527022801134078803371965144292063025486145662364056674403650178544439818236612355
164 2248466726238348794501996195066761899964694175818781068248869597214465133383920103642101825960659553417501206285354444713495511736633054331284979197545751266138345927638584888845640539035272
165 32319064423694171861305145350229680873697338513976052606113481747967630220280077937938858970976887904720411720187929824221918467164502727500465087104057469004734280956721280566611303705468663
166 464548535690525361891562733701839379373425212451495399977635299601830549996648533194737662581384492696303306114657970320456034543597952485579245436091908879287209965967835939711947554675497389
167 6677338773890908286510859192269947178597456862284509846728617903611462947463727208365063582967881119298059523280451265670374291299585020329470713383056374517997666500807452206086151425919651571
168 95978890634174705190043090255900018345281271521089911385652606650002296199899913346685188879654429482503325839530008574445116711171616807636762855560390709315085173390233390679290746673169852406
169 1379583657397546636398924839366406714136911781845790054815987514028753962692989198407904161423891812038465555349184449247558584001606461799203452292238065241068329867827678627828549573500817052003
170 19829892335520604669125939081874165451595079495783807439679323913040788249646744994298521449635575860229558205020297652558632568797481788375147056107393765373762176376343512035178713124827503101539
171 285031377350554940625203828808112159846941893761896785361195494711755112724664768333494877057129681074463518838272846639865114350944665541214473754161161312443538929418162372952675381932457390966956
172 4096990780369838627990335988105208038205680994740437560779148543583927784616357592893816446698889849478769268947170568895598189876486862650460195878903153380646924985483921395960324138566890272704416
173 58889423369664600067030616393696502689836849834981250573334342226567781716853396148568477981814702031465802792487113953967987703925598631078160415986248203749034926266912296954421093530532479949917612
174 846466192071475260796751551194765679494287261477785609614819423706458980725936967816525645522057245681941390165756232622758527632381556702363771519159626610032110752964017759687580336672122101777027401
175 12166955852535535598676331955655593651305197601909620059685269950636975821353786745692122277398367877591182126621853826002616354454743406374658732687421419090253251263625218697680949245033374020582667353
176 174885678960523354680543540190859307750336850856540910328346421956560471156424341476546068328259041788486160984223535105561601444019555784758189408222798329934609262613295376070402851697936088442958161997
177 2513775925233547454136819501566882906636014921958017745975951063340755591389099415590530455910352633347961089574295924009299094614941482674667705710761364475605815545117358065127606260745229936525651473579
178 36132572088479413417147183378083282808682670092586951684426454119815736447566643406318333046820586568019849500306004741825059773504113911655435956541136886012587558016940779837801857887044296225820772292181
179 519363222721558048581981715108348880651487874678761018356746698600160050668398788214365985494084252896452968486425424301876228208802593872447037111626969928108677740525032091861880783254951373895731095421218
180 7465235424015845291222476563037745753251688942270112834277028425604862625339301617849743318586133985738736771537657594020297414569308472001834936737179856077272152761761258009620616337114928910684980701266344
181 107303978213834687565954507742244025120891538761255963772093183389333445149959294899179821081392134197254338539239495952339471424267078831555711543554763182430420725524174817167594007637218344122954239657889083
182 1542368470185659075682343581199948426832476222722039352043826500928887425760531795088474534990892686167043619145254646629884596542781206484360093603651803658354039106898215729181335617338954523866458195354830751
183 22169732543207228321400708281013422829476253257248396391215313202306884598007283825605533859033440363383333826123814106749494251518017883002927894567108938973534920812596867738234584091957819181833970070432162006
184 318663828091726231925444449721764348123909894871247787864323637766096503576255356171430193861980541451831383928817672321205212370771782682633565838308616998535933564298924257367687816692895624327736959520443177071
185 4580417699499355485931819355372577589139776765682119011106881390377244985068639601316672484796195444266174180438210226614918147538462026516577350965915357893944236362952207542260469782548888281360849821034506464496
186 65838116699733757202668141346110331616188858951378556053036639764596390787882478775287127813408846918409831156797982971562362213824930392740393944840618991852901435764896401264006645913927271803621296473258336008142
187 946345485269071359341459841755581808219922596653619183893361393692962491358440347614314703275169639168526486485803378937698601258612569741587700819725276400182281298656613957046763131132262656979476256741369097154347
188 13602603208921614738608466198401316004710386745335220283201801806826996927045149119102504681316704492603050553220736388167357259781611412229876250808507573601947694574389661243294740019613910894344696624973109571555088
189 195521421023903755328261446553062491466955394982865706059471915498579282327256841986261644583595508152788673943474514315591050666617779115632056951747735028641998625593131450172662905344931035989391108851447908447606798
190 2810390444538837434246798968697386498270122430369474651653261626741878022237368489776919820043163544828919211439874523273413885853080665621910993827918056418675269106941728261019512550639733576971622045413086566152701236
191 40396056909741806898215601437318303420888577451009349700923167494559247519122836821040700022121663411224103535325484267863835273651601664131627157587265073911954732856242935637868054723181123072216525374081224818489352924
192 580645802089919534123229400552889766899346684472076605940899348136803448159700153823825836403866624117540988114956843251870217519782324252629312325125801106136117653464782829499599445100828877165285355055787945521913432727
193 8346100418611399306890140513922589297629047127849655077434503139039985601607670067755977497876469431598521600645052032629640721002612094281909479399282935541144743045072056310409237994714170131095256411172218185454928586320
194 119965376390955365918554705095700861954127414692391904291340591530164335352839620532688427269170044566730645555912195350448251042731482970762234571964263894161119556892981560315057661021673847495224701378811184196448399002927
195 1724361175972771271813624051390918150737044363118669985127608773166320850836981884032052262492020258835029619837768691736152257789920259977833304750061487059062178799141777832922018017193516774322749401275041542150092585926930
196 24785663619410574452973698770755105697912938984836006355412577527876830930977557600917296855878624949080155736931664746752721424545816020288506878564177652756815547723485469217225109769460898378211845569963621464618465236950581
197 356264760315082351428500492786629547292326363144686941337752682738359236041424538852507361543259670914090381147948618785343274864965781163798008398055885536968494448674127078619538697950360127138741180388649088129521114737558601
198 5120886871996589223011655349464441824618861984595300090877880293353612430941869592767571201166975923607299502653317213615296779504509020372720069539610802419070435686953786468222836031538608334684272177211799931347044613396699889
199 73606725325835852755063465712510428463310521476594207333439610880640106551389287930689775423421686751731674010914922128053821724912338566861157864340368438669959889532186399882293742830547808322762628966737921662332853931459893136
200 1058010096419223095937238991636444400496076469302402595757523238802888705297257065722405916073169733827046166676744630459509998801199015424340049535627406924060600859679504024010647699997736930352497010100191685468719356068233652753
201 15207650648358773396352359652319166208855864812528369809819361808662022207057173267080399664622086278313329899417403542300082677128577062226636209026702672171709126629107707683569656808475990071375091279410616111282331305490983161823
202 218592090023768703360292882437062030859157183164212456920032421197626097711782577767822375504759659679230943435024674486830926248689749349501537582881575935256901757553394117100009558422557205186122226328353873351471516273876251791742
203 3142004174465708280108532217238305970532253766402289099009410448271264697345804816216516773064739008377307724410620368346674424963404962653180427062491875411993909290373043411504198214794175468766100422472255532378684172464265734046322
204 45162614215759043320743673418696723163148786138660528840712922694778574911383149265964009753372549011355916210264614715478033557633205173303017811224377814894240009136073717553102678061006801804154600543950167940952647436219294018575810
205 649159456686056551836573592619922739115839574857564170704675188169642961753178769254759069419290851419696681372179062591397862967488753117354415869892413936212963414151450274389739483614450268922947113965311594411813549947895793005022927
206 9330903614031492848046856868380783515144529053709487623433306140453040481365818153651153846590845258600370498705654347645675049919939919687159603310722928416074132663148721185321158050092270183938671105064903129882231166701822240171046855
207 134120763947296711044046956462522775354211076505817730890691188545377516923103039764086600608597186357663723125222939328896991393856602785271668193430817383514975120623331158010487029115601919776512591686440239026815724018366972880207199179
208 1927828221776525194889706550220495243788479251407575399336918263203090843023283062218739085534516413620411032781436320847160422958251180476840468458853097177858051361644719916407487225653713729992468342296446607475038623161143680659062190395
209 27710263074093890588740158800384050605820683671821590451370059077007860802367672383198914537374816486843233415559299746164275265032566765985712284260000593039098433729964095704233952009664669462788244243722908473026762356821487685188048229203
210 398302437406947533979407816914658230909030034192880033907670055883022677021697396900999549775212039939850117938759880684761293963180135269858596166936168910968535107849906961581675270476341354004437223421973489637091756215443064623545392311630