1 1
2 105
3 1320
4 16006
5 320168
6 5511367
7 91376524
8 1587468720
9 27421636815
10 470544728613
11 8106158053425
12 139669854334501
13 2404648275368779
14 41411751712923850
15 713227235336676149
16 12282835762563772060
17 211532172568352114026
18 3642999711804321492136
19 62739188596638244281602
20 1080485290189307059790957
21 18607987332239076130961729
22 320464344652765236634199106
23 5518995084347887758034025482
24 95047425562556147604530780843
25 1636894517323785040809202087870
26 28190386112262948393218181272029
27 485491197465414174902464370991345
28 8361066836886535571633271558392813
29 143993215300909707761010758848802070
30 2479832595477446668066269658948782330
31 42707357348868207107733919260837620752
32 735500603820178324595039642197347882778
33 12666696603229399434385998493008111072279
34 218144216343800938970781317323348854531551
35 3756851578108530938700634915721119869966057
36 64700013672449109571811664842165231592162807
37 1114255296541035359226490347792346662732824707
38 19189561105086806047190480029781379162966711570
39 330480148085508728664305638961645463195513135569
40 5691486516057093349318787103593484277382078415053
41 98018047226465470711463343774001684052378019470495
42 1688054176177759345530496914189490689360908010201479
43 29071451455542605148414604353884094596580607445341968
44 500664790063564218350848345090968437048256279694318799
45 8622384485780524769277938851177654523145434961518290568
46 148493594309258412371342544347725693908391404449705146888
47 2557337542445086428277474488525171396050476049083767643126
48 44042137550921355424029067440081689156343288575746303374626
49 758488016485969528583774062279228640461150616155380019672316
50 13062582861416659105376447073026598221748146874585386400386704
51 224962118454949313895488780166073966105926454886992618918189412
52 3874268609558135275164418097214593362607812288942743022036430980
53 66722154654733151001356096225316438658701858947184131934428964918
54 1149080347910587112659004142027742921284827725984437282821916923140
55 19789313651318814435434168309494580273886481409221904344016925181498
56 340809009137058103474673654897699878252665940242527073289529510856112
57 5869368829840278238361850279764658717853874268257047981104475119666398
58 101081513507897311797442320376857000098057573686198003375321172989726880
59 1740812797638629977800005010151343158892706621053840360018525412356031200
60 29980053634492442120223379221142235582208625126902472816036125503165426744
61 516312619683316109874207540264555700011076773458385503766965793160000994789
62 8891869390705369911601075495186475799058233305922408413398851534029417073641
63 153134628609036045356172888295638485280649397417902662941343111883304026005157
64 2637264836991398227724083361946444942239260055508830725003229992874022189421721
65 45418635116086743942140959454136251811572572465445115940345263540792075439948122
66 782193880141949570156630557878588808654659069493773406664927287996908114273572685
67 13470842189945434558330905669748481319116937258507077700230021284856496102663112819
68 231993107991950268434412873649591907604299943068077037996464020575178430053549264906
69 3995355405168079386686032634994705530259872749129067570343379627007663725159111133129
70 68807495842331961294252621499548897921092200377286780267245749588516634875598373634884
71 1184993825072079439793235494097404971258931026464928431991209185315853073489904807593393
72 20407810926248755370395176541403423202050509233807837921355754616022674221912779229094704
73 351460689490246915843602669831615364568819314601762416534287435160938928675477794183889441
74 6052810696030166156722381956456962062357997694411800033206073551930667458874184707418312050
75 104240725684326790288895086477760150945151560008601837168119479811876126377250720023401087217
76 1795220342562802014215341556834645977718543669449915309876987654835940640067925104155530730869
77 30917053360804391197422017525470080522572082898984563491994880399097369291265111281120796615626
78 532449508203691268702024992161726589088796566366199099463744607661967624090342268751275527140717
79 9169776804983869520540055898729585959620335597363087213298874806835102579646379301102895395164451
80 157920714279358694770917216625035657378157596678101171057232003526358525036505212635055611483401787
81 2719690187546142249359964822045802600140426976501517671429612237985963542805201212553856362158453720
82 46838153879864834378349288709656303493007712987800208632972832757485677324193030666263094409215088340
83 806640649335606364554774137694291000096132458066048970776856806329819008865823291546176275273526539030
84 13891861298151710470593572807427613195485255782353132906471502173344683361801071508430154193003747403220
85 239243844809999860836560489968172904137315274800937992683603041654551821687412742067666754439345964018636
86 4120226660129889804097499773546879127754104866479809480823447296290421727633603331518376189139489351014282
87 70958012501124694419624610891132214774411792775510569945229596120078383596919789649125093344566680138372876
88 1222029745798266158272714411549629312940313124584627090781885445878665486271823044874589992877653183818321623
89 21045638779582574875764265476622690145893622433280546110271986174560093513285726677356899812994316884116748952
90 362445278573265932675546854701892459422980999793397057563261092604151459139470122407129547277071035325309430559
91 6241985873457907307595413528555235551070288312932454106075868906195384303572314019702699179852931271938343851304
92 107498676207950887255814018363842935721226622236434449405392163483084253391355290482918870378897135735020433194516
93 1851328346576366782276804319310504777328177734765104637166119164365218804903086985947794636820666875287615317387052
94 31883338174388450865522020752114280300053519517946356231856778580638585840110510093701831219417661500555823636222577
95 549090740722628254667638396863511878049233512689993837508982997277782203117318322405520367553604995889029066348988393
96 9456369966602708205640863104071116744837034546899379794798224275954978670210048081360764152505044321282380389542794786
97 162856384770905223453687580288106355176105168434091813368413504411670305503257076469589094855941567051177131621888975330
98 2804691668612611059097450298566291877658387753727874489933338499320429766509447213250683779890126354091438263788816871322
99 48302038431288630113417443314788563800656934185618374864734290173061133567318640350512548152711972306319478134925697170510
100 831851480405967523628364873481622570443369268552415259079599137628012716887262936003813780201041584166772601018527762082155
101 14326038981521691560867096902437702942453287403285736083881859895899634755131159239190136025707560522092674278689710958165997
102 246721196913562349252210989800880843815376069106092376880077981923232412160143176014049626965030880524417307725347029598374376
103 4249000654331260185705003344383978098715362008001502107241175834935391775464446385744945045820768298328371087471413359806339234
104 73175741632092585891290231320773007155694873818856394241429478901508786033292224078155189773504288651710226070029961503724416526
105 1260223191057505150867456731244708492812615038051176602581945359549334479571300477209408567814029414629320176392792834618009962254
106 21703401371235885880164670185011989639961085017716737511969192582228716062084436571794077056495513512184853834527982664864958998193
107 373773181150314070310366543825068547007601486900413801047635411109427193847342368322014968419138132294485232760588087281175214906901
108 6437073551631506740571246055324350386389451628418842251480384283933234717937681025042141313114628032217844801803554244563020622649691
109 110858451057381442433345723453505196285157330600345670500582694845518575413484910396881935597230392239480238137277929370478643097728495
110 1909189956005237872363897246364920291532753269087195536846502145239347843290149720421293936764793230563937899445103624571515739111635646
111 32879823354419686340247917778710835628366650660875555724137174477344292673254335747472745069505598765854398352128053766907164761879658649
112 566252080060113347180162146308998537272154462009372210329063463591027273964754572151899024608209658100192172690970841459305275801436628973
113 9751920340816082475552012236711163669347411482609984751898516272469640504514151709813667278296944762788469671585233991865813178879528979272
114 167946315223295326404673920615301116917683560379486867156248674301746786636839839040040522092777474787662654212513805133381388242802832788925
115 2892349794842774886930374970316703339362933209042190662942047306398231729727195770041001171346597475357244495467887569266754849915539757744944
116 49811675383317149080833910826432905432811533485091518364709122573409003161816037854532825238472052386295165689385228500257682785221614643141519
117 857850253422698223091416224723120022484330468214445267532779693068245985555087408313309916479094705991488254502558191503338798713494226840798853
118 14773786499537344252935680847502263718200542258976551556914507945441030433291514252658630618107021151225194325970104572845548779750709823070651263
119 254432246960430559962347134740128678409755270816920370640081936513755205813326784380426614486651150155812226879789417506905864680183882755081802493
120 4381799364391842983338147014272517667752469148277331899263337969305581425030866133775934832530554497198271434057547809727587196793938044424222801190
121 75462783900858208704774816393268887601342821517538611868899522024969489877695572845437424816970137029018036947930192245938563295155491698287845548768
122 1299610338242401929826419398926477268679712834061081247075380629405283527637589882104667669607725302106530730576792635376241213391699500829424033534268
123 22381721743601380223367065611134074999085865262557904956629437863367135334016320699410678461846147715257636020709970934760204498746838981621775287190851
124 385455127177176810825288909065066096766140571617569373877628582822543296764941596899874865896144376608943589775214211914275965451583214209069598222675578
125 6638258520466560688928431650957343772220202250952877682601446964882508894160768177879582937775090168361126105195005573151069838286907031156129900133964059
126 114323232660728016651611026046984188088514468020136355870990042924295190669761749640758106168788734365513955801735272912223052784835883198566856567505035953
127 1968859978216147635335743179808480024252370548388040674194115791155987434922509940750670295702577271941676615044081968072781438717349694707696390378608019520
128 33907452786304058583190368326374624782642169741878293191838069256044378534014303076018935548069712974427714823639954785899780802474301175017352138553443767783
129 583949781688954368819321105210192519356406014094470053975829126227820574951219118588591882677367052224468886634037933390006085409516557740047219111886750393658
130 10056707877281585392045321620928953893771810166095011695447357126678010125732881770062755075721531440824831764306544674666623787441749190705970993407765501567490
131 173195326893450473041973395078448220230469990982971820768835850890235966927236045867174571236744248200167795375178747778204347526199673434805867988693578532288659
132 2982747597301942643810655737231641574327750726597095454823200791471209471136188344732741484661677173377753133742202645858487248479400603667607235886703354257872226
133 51368494686255597467555964693056440456489078977911822583701135256240694036194409016507793515885774281810780497935404293323644198939116994014364489804827916157434341
134 884661594805654114517589306277531766001774147584793443147761342345787086073965708424827950071448747018869262477134590340090735534519123298501142366361833481297741830
135 15235527965227421237263750974633041680302298902658466742076082204263463184563702350833610924889463362644374792061261637177305084989838830830666890262005052046708189487
136 262384298970523429792940466793285060371479134630636215609951689053230058039158595419336651158724918136585523915234911829509012717825704721654020044550114490543535402972
137 4518748579201296040330289380186132340066868492367174503129017472730865710865065281945433445072544649657631623369550166409375638579404070688082856267028523848454581263866
138 77821305627466820384611605975353026919565398843665338919236496222886773600609871216007810022621389024815934674338471722982025485892384621069117445718359321824620518217278
139 1340228495437567542858277094950144882364340498612391320813088433469462982244983711171270039043227499007794185968991099002593120765834182879502202733707273125621177764002036
140 23081242411703738679849552377090536271704598626228287743403882885753062669738775049463086308379810373301675253461390498522288026452586378064331911583352962437259283269156151
141 397502181964797999616896757435737952124107569805138434705103964203015661543641998323306720249350700941742671096599680701440980870046228086628198645022395391273478047661414205
142 6845731345321980126036848834555148409670256844059303482561282957363227691264675808118238978230107927089004634187342924038457109802931137575730186809370433044996182281355299764
143 117896302910040563268818455000099679877783803457341411111505033771423177874288605168752979419346862697027712068992526437133301234388960503613109981040001966117787586419664696063
144 2030394933530990350360059991144405308156251001312418442784271020889284717507311625760414598440107956663502442495571800632175422069968587355371721640331076356833232609608607855173
145 34967199855740551305132480599889547306688324593350627157845159951796597541373250605533792890908456374087346834391763811485491933582538140796427273036219186563626417173127486259859
146 602200609132203404476431118539735459948720681371782391763688569034119274948735123581501452645063487733018465973247207691461295228595962788985377498136913823813221108095395900195435
147 10371021275232636126439635371697781099102877294063558215030104425396771391852839344811625696529270408385686385324199656194085801438577563369604292728739408463336810608105730433043326
148 178608391722359312002250560073583094864112804652505469243177365019311483264899665153596688077410092278048416216887377825335218464721674582832505467969327498322190524033319342043191012
149 3075970702117007130891127344924497272682931064723387305293935909352951816066424767729391406103047774195141790241172076597174461157695654115483638975279414204414616771650213940421016072
150 52973970982225312047957492961108115472907341405594617555198432213466390044245368235769951771757103557408054125882854882490282340556997174340284681996099091068203113005535210634107172452
151 912310900651388099969920315503900458634700186048081049344307753528604610242537003974233014735356431619056537075039877093698499371104878814203501717820747011218517063890510612341284927364
152 15711700746893554682957570510204768839530734632237433614857026549714051432180033408568048653671053352942822880417466705585487036616700850596078583980600061898682152693490579679959486791199
153 270584885244361006532452593006179072461130244464363162743381544669640143639876226917246755401611334157241968038932203296704655023409537565331442607860767349912448507158015011376287203255974
154 4659978019068367353973678232511152744053721614403061360070636524919526242109234912926144294185022827725820319900017097524009331437085091687530548387312929042848046526882734857344669879116921
155 80253540838356544111544314118507673145531181093676471821228090724446113652695745845376579573648071109221186746921175201198735732554469963842003670361456045738603697647483712946085431176140521
156 1382116136758384562226059301542100675607061235700666021580358719396075348651714782070609178629138755320857880692754150562735349056491083018414483567517281945405454241624586309438528435178943719
157 23802625971799304149943525829963675263072544367633162239870633369357826361886933588538454740565767761989250122291691556897115322157418544245463405752214894446209379644694046164172568970433653848
158 409925756660504977106947978888554635062515590628938024504817562857138882458667267227724764707363339164784009897526897471112728120928036883615118411768757566741753975179653160125646720007541384630
159 7059688547506299100161285478097581904937508086035581626071227864874089330717018027552583509617614280881249444095842146601199356549539993223541852601261940460421153696978472733521915399363041681131
160 121581046269965805572860509144130417557022930819467107950982761708417213941873587276479412404432346356716048264946501531887905103751183178611813376472381588025023461541141346793881273739593276571948
161 2093853108763701694162937075832896811095348545067997077470230613030608181184000269874498049315782860197827975063282393433249226284355612050525574943782915498100826224960588601415591269085070028445610
162 36060068370726409029936460752254720829779302596259257886628637206980594380405965932350869377852029194746672909302831527467849166515717575554835128879834418161598759292114555465737543576708379400650099
163 621021849841812177701399145455755723741548852287411475410310102696225107889679037611058682522809554201026371251154642184965203103878060640662032657779224181533146069884772642882610208209641961565499191
164 10695158256938636314290686234155209029045425919981105957652777037273333934285652522341372981974912594530384171864480711103064282425000632650619466980783975209755716910107641485278258978046912503170931454
165 184190637044573238688926910737540488451941772597808897795058497397295949655330868437365239464373962102513041207265259601796142944472363093033509836260383624003078261421035749706897631501960498208073445530
166 3172107411582770715681641607801947625965487701115504815153686577819533547404488493754857885181551002094240493228270622193825940852095561561175257084559423431980257434762596696227299184618497730110209395910
167 54629625001966447506750413749191703038883950556012267600120362530886317316656488454656350922603713025199099915833511725348762101918037607362991685481209038382828023307610179883769155424331792475344445441268
168 940824360788706184731469599682809903240935229685249715904472874285379247073690414107805716926538296007021243062352819396168781828209279462719451031500084170502953893033253232136275957698320788585551061143975
169 16202755882391938708543130834577018503232623947148489956237996793522260017678621547922966176603505487868943741571938676914841785417043757589098739327125354492912233064103334234076001734250347135565504912698196
170 279041773497770189324695819553500418917223780767903208818031682020455301044597599084435107638952295093477062172283328944111523416540974981824749377181583701668083295646533274689072301761419259068983276220355296
171 4805621458593877772709894894639628742238520088778093746031972155177355064360285085168509538708552428815983312353465906436635906198158021423800955100005167588418687035593176398721657648294396372321135019230247180
172 82761793382461040123342165980146260987953610377794481836244360578230321458579860505035763869784910029943919609272010444643117809842917921960641628846692751635164212255150954025757463288493875501655160633657748758
173 1425312938794254555552260935052551571601189095173446752692229776141623147316571791440995129408811855901682343478378669500984544358685874922405074899955732785722283280013449803941543810788296042713734460986615631884
174 24546555728996992576770557665775486455625684673585212013980703678175535079605423404393869306014560575403443258513921244048272400924148333393829746712238928742012615242435234723424546400769759766239992626178202173642
175 422737619056815014990065301710513273522044350841218408889808711444413210409596592540068696506168288618419744449487897003510793907608483685857296565645997472153594864426377587527010401644596609769614842326681553336140
176 7280332790425546075433228086513867546338377575996214234690720521469090671141244771746374299299788057239749113303110254049762653807444322465002918005679537813058385698817595856189975080482276988213126179039323724920946
177 125380952983561885156513681197728375845613391594918400193829640737393079541113825287954090931243819513552869548096709072281915166539410152087336618568047796508739822475113260736898758542394829032407093729451770795674303
178 2159294612430385430642769673158888821401113956118881968190636119948319451210961504620642143424524443514307434163043291068574099948568560002278920025598830521663524570836087701112382961950192552409968594146312500818064537
179 37187093512378823129360360201011191939631088951519660136723430380079396218745579818089108520146445538443729551179458507699969018429714790292627495063286526033805405437776546983914164349514802858465328216905658018670347262
180 640431331573560579967676313327763610576857706155225246985891517070138761962357181930639310607588189712741323974098697700182228818858101061612156787777281565847772769319693077740858221720827291277218133649183319030534874239
181 11029425849711878686960438237631407229294591202553240399138010922092241798803377755872728593646565513771568162016645745664863751394557924150006693743865464017486255018444987137317108615063141897699766214431826729065528572582
182 189947350444893028975869607548281921863317549795669329376071308203997952631867455130638283297602383269825092323167404270460385794720941832862331718102015806695166144324174179799992195627931213817911348146196005143047911908795
183 3271248787803176578663886209326422331765296077236112686345427423408189064550519265051839695757207892141425690087079329881356592223226023432242419415128877574194726915452307836580276578463920827069131409555010854457818411543079
184 56337025005296480782445927500656367030344028678203510988476402395396218503632601436558960715698874885250081570527378407156153037891492861723261553446789960064490379508416221397154227046591555025112577549262396705683813728910453
185 970228983586058184139026856365754088075862478370979297770069746812669129670707890111155167687979421115575644521095075090454971962160930033239777594956566380181354921740701764051673467600728910278158887585399576914509489951232042
186 16709158506363014809101813668300662858057068087567292433941034050986399539268285998038360563954851740971437415331984858441566657192949442284568029984441469958089385475799080681395805139938523516128238734501408464058299746024905367
187 287762974219579307159467327746268865582805006488513311996954838966921157164475324600266655030752136247851534944099858534201864486563784894851002872926946155978234597714777220662372766924512208016404545412843881618233425072005892831
188 4955816853383988722895412190164335008045091549725749142268266730704675893164119550706249190300449170971124632751856757766958412460078917267004287356622816786492583133709265273767139420495892213015030713558700190940541500876610067437
189 85348439113449070935888992541040918816817063706880410057885245158497824511163645923369019846454962483382917782390976947745864948991756574973515652874690503751509465658600473924593261725005113656489071935045537154123108857927367041924
190 1469859818190846617875427555393665639744680448299751760473032029205179491557265141067786507820004693906300644996470180974884440708181499569160750609298485480627173624908958996127039447839074627342037742350113061430635063355856151701421
191 25313736344494933338734038312645171515932266002212194816276009014974358789501045664992038191224560404645969402164550980098346859507725637254022600643447557108566649166472720933677112112631335211857538488502260873213294142032405678426767
192 435949904738061317316049865138843722781872270179402649657598064404976802086858303791534620868827091773304941327579492730353703901198676015693845968616514691245611142666560594644973804010654486245559140128616574041985394804096403702512788
193 7507873071549000278183996196245129884229903646122809569791554118035533713633092640822697355084499911687689954448923172354175335631490226781129577828120848639395699947976012615846011335970819936700417437409001193736766089142684862767461268
194 129299622378307876010905045502906409270431030713763460444828482799290050777996035347927361423019581081744665151035434977270221804433393890068499925329299230135580179704623341692632323329276929509359124389550025942605243104543828582970074352
195 2226781431684983164166310730090865273212818204039313175257893381143638229329130644108120198748991377445692720076189910027259923393374348638035157947665800508853126434417242299924121199464476886552369137806658676090810342811816117192327036989
196 38349342815473698102223505362988389896335067923010651177094453031314936638329731608769706867592604378457912187238966253574313869955386095801100557883038268253016725675351584585702951368118925332920207647978955733194254373652659107387556186632
197 660447439273768925789065929623506551750865152901769875354277845720262086307859680796292753325731097624877404465149215467919038671619413296150725915893555670792763949847841105428015064636699479979199843006498507414757351375576451538522502758163
198 11374140676728329068037494427710009637109610467839595541832191283743886262837680738029304685406674740070898224126135323404518835234772354598565027107354435887161739987587613703381310862949598101680431444949561470671126684883321504643577644799098
199 195883984766846864015451071827818608763046097210861349519759562485242903490906837979108741933594115811564084990914494192415872445566587178859827721231578045126000262995326543387682143341153141955882105241209451200452480968671276865286791094077896
200 3373488738946671733716799346237080247432104208174743411574281437202770169660341116775498923621754020902973850887878039846025214892475166032254547103200109260040254134363592312234980816639151761295390662135955161104613701555457330602471237359818885
201 58097788266588955894331271203595504743083898744669931281375720096141778574972118027612926512495479217259255814589244330308571904008686587381419284692989876444829623332176655689312264212732330740571970813006352942483087360261139611374056306453249206
202 1000552621534261209544124155910648664248882311190809982179991468592755170614528245012085916742214938762556261244352306043822904173504773941920092964505505103364391836687102525467618916004800380506557819697797839336385073225477794155484168076065090634
203 17231388290813838475977357780631638956875816994012172279049889180727474095616510278847211347653647290389214367542115390606210707654197034678096734618357047644061489610653570488838091205406073438204952644987766505026758267562139353332448068397689601235
204 296756748259270851887657496279038318824040543244369846318322382327835856254701425964713521421281160058897145040730601066162047782330513720582697275560664137513602675529803264708069880115635150046822530198023517973061791323118657552465771146218543163216
205 5110706470723779634395419500360634001524133935660184004044865584354549756059734632056738424853495907000414678328508511485908311829485263786478804530396403302943955883512609065656189712004787072206299737284178700978139470106218505360615718152632139861940
206 88015928140168009768921788209979075515534178650760262025409528497045681696623098291099270929845964989194563644969721400727101165183795489582359716135729536255021669306911842627401048999733086145151768288720752110846154466323120539923456757889350943330314
207 1515798970406945423042151782813929959037754660529196900812376131852723857433020882415568305881773438371917941459475515861175648829817999213958026648846760298938644564258144310098316872587702051661808304365921246771804991233319860440514030676129665133123465
208 26104894503045911174543413188116093658160927193994117056475265653772467785555869398450825021652236381135858237356306569700788932878907819788333153546734779417056821089913895968240195943374847037019629893016314023050900961098830880450430219183631476946344715
209 449575128575396834355670992075276818565696363448836246463101448802633225902782250713340771345382414618668945011313202911198500291862284775407244625541247197871135543235140782579074954956059689151778448857768707753679993473324781579246137207888708818546981393
210 7742524920374665834003758930396344813476431475796713274187714788478809663875729527621166096127458442769910852205888713964091562415992908186317609633384515134260094978311993047407397670161239491848184955456780575407066876840208978994612117283229392826702202024