0 1
1 4
2 13
3 47
4 188
5 825
6 3937
7 20270
8 111835
9 657423
10 4097622
11 26965867
12 186685725
13 1355314108
14 10289242825
15 81481911259
16 671596664012
17 5749877335253
18 51042081429213
19 469037073951694
20 4454991580211951
21 43677136038927595
22 441452153556357966
23 4594438326374915007
24 49185287654323950985
25 541078457603829990036
26 6110908158076315896181
27 70794084890924215201783
28 840588475107209397797692
29 10222019144287516209904481
30 127217921035396904486475497
31 1619302533899781230279632494
32 21066974718590451748569731155
33 279970607126714258956575698423
34 3798519690506177979513137024518
35 52586766005530887635382235198371
36 742470177365730512183124014957829
37 10685954964566142384866912410800268
38 156704298499109305958801245161891921
39 2340413684409842935367925219257363779
40 35585098610481412360064184311924111500
41 550598966289424866693513999203493978397
42 8666220878188182471732247023199170506309
43 138705555147466504118025339300373341926030
44 2256716255907106947839460844173536479009479
45 37310800997195247526902995042437856040481267
46 626654378083783921417281969627144145469857406
47 10688687095070896889145710176493571123797072599
48 185095348974775152022837556727837067961475837009
49 3253257732849538166456609614672992521785338572196
50 58019613755424794515026369296036690232004750273693
51 1049664534144710054582924346191391952403983458422655
52 19259082251121422392943485442222284658200328878175548
53 358281157450608116875852407300022077530460324244837705
54 6756368033056678704315754118302134242721703383418458289
55 129123327861538341631574620445207957256426213882413437358
56 2500360673663650290238205144369203522507036570229353565963
57 49047260674362114694538327571991090852673526646309796350623
58 974432171108023256872433280334237880607993332134028860232374
59 19603187728211631860455227445170165066492082442424451393510427
60 399260365513987778677535825167705869479976716712482607786701101
61 8231119335934076948430342495915415238486844460876437573254794716
62 171733906052537396148139440846037903580622048220989517963070613657
63 3625528013757493697525345226043432703381586804426098871421402114411
64 77433773095486310631221560894294745221652502312335228279955419921868
65 1672867505516065554044797623171237444924338280595328224494655794432037
66 36550618299457291809352484687170579014906396788044390202633725044200173
67 807536267103646312883479064826212234209576575681059385111259723406283598
68 18038375674133815102077949783880340602273142059620165998747321309284033759
69 407320880642076326423608754684427640450467381312923883169593857981636128955
70 9296453178194312777013894699102843437375486553440028627670707712994046629550
71 214426493475068430178505659910966198660450860037654081464718024448975229293871
72 4997593496065832726418825019474194878656599989014984663433958045455269579642457
73 117681192297289822072277876932700155725658462341838522568000898552342936371142964
74 2799372169716496717640483896655530458234832540578991906314308772866462275073814405
75 67261553568333985551732906150127757568262921045313201020168988288435889731150692551
76 1632196391454996471990809065059652962337920248885574780278824880567007527667802073788
77 39996787394489101560656504368938149651774718290622188623986638716043861918360441853681
78 989632988037892057227205605399887459910296388456408663841095580070259432065440154699449
79 24721224551621779460557610075301057586332974866455382864304988587612779691417021757723886
80 623396186440671423507570280979792086667764555520775710292506959464387522088610058944248579
81 15867531524578486035616632183928362708115087447964888848310180260341502176838614475647127559
82 407623753837376259131839300613287085984671248793809572125846946096308181941782588558522641510
83 10567429580414937472652704150041226430895438267586554216350371049441125432506965131133939608275
84 276436194912869070421145897497773285981886911789268924859160248008594474202594622001674353313685
85 7296137433954302355214928373488502297674823798890867464392503744213202768306559374072418852047788
86 194277052960911486995626168985478183588997153851032216801843053219399576027002948560392089419948449
87 5218421784602650242666708769187276298226145621182665411810606894870202992950761102318353287093627475
88 141385764225988964816321032828178316290708050259445350154549172524158210919259473184686833987817871500
89 3863505633775343682882417564233066589760597864621803546548629047494357961636111293264342440751720364013
90 106470217574616389433649485982397407917450690168498126586299931718628112113281106525484820945202845443797
91 2958745657168937549029571571023266971729770027328467971048961850197888803311297711293682639462936950735374
92 82905431753074542004756363041473470470911999427649962329372410327539646588428307415200014596562707738745655
93 2342167322467798926292147429385873348564653595417518223511439466948796813161682194187588767872454545524216643
94 66707841379246441251634772019385902829781119218998498098751064890945923071823361840964479382896263670094111710
95 1915248220527256286608213819908401651150010322635649583803964346045857900477534859250684398001141256872325205191
96 55427887074323543290254816774956019862742379886177234100306209799024782678218834410702202402245139855743403881889
97 1616788434095604193238927871003570708870436201283905749682455282842389744052482463561023286128215604793307603549508
98 47529896598837087318091980602719755700323106444383783831636177434190684139809351900263506942943300825683182997465133
99 1408111922809372011346133960249589012198318866459721821287912268153308332036241509644550139364341810195538064654702031
100 42037081149556421008984177068398762207335227089666518395848028925782938028929792049823127044825659968245961159843821500
101 1264509335166337731291711389823456949861662520309754169620240387832686965786821032686604033400727568828678544100301444697
102 38324390375106031888187487390019245818393973500831945561868142991639140605730316426091763635984105436534570291686103438081
103 1170206169012528454724227375395691162611996319440181711232475291245758777275148091877830852704466454517801685280933914252334
104 35995992826681361861050241490446620001969237080722177681378276733570242974293162469773853517925896113942029583877673421737531
105 1115377403427445053575227509245674777443354625100298018538279491039388123043793850653547291791624461597104199372741760137584687
106 34812661292269109685955871710991342226031576346078274699613511256181027136093847671590625206288475600835573338360544328315589398
107 1094391209683619986790496530155885245722002803200385922922478858168272380050897443742667181402539682653883758388094677006081509835
108 34649800505855588075657475428962425261556806290315814890348333775236379362649615796995237369118375452075144444444524195839699485245
109 1104828613001528722861576089450167523127175714871408525408653495494737905520283822095635826403346503481494643764755006424280356383228
110 35475526278197642465673932286882499295984571867191751860355691456901787605201275998572141412660322526087086437578898502481296383811945
111 1147035134187525236020439392621762650493275452035249916907825591350550247817066895684503614167185861828960675704699070284934576809773563
112 37343339888131822865289098570599795954467068871004802200154220157827830362523659448582373145273834560602830737264796483594465091516087500
113 1224089607518503670307278368370442694638550687919416903065710972546928178573388511524711652072256160451426248816365428038821860031420325493
114 40397301359005549611357357680312866745196488328323684615045251622746951359543690740962282862635944792936905629984730320230206445041412873213
115 1342166732620587048435735432219244592457704635875522102852983802510246501786185340284582233079473301691516515790627368207305498238160546386638
116 44890230995750352211211656111577039023343647505071498266712063741594001267670354531455916189908607332028632910421067180469259695768770335670223
117 1511350295438970682774818500758511007206071789583212837641150049429807312741634574045811721561358016287616553875345667894324465591091333683430283
118 51218093124317313437748522486890843098715758664690067443692256792737628362693675279660419771822422135331086514556049679335138774808250644523453966
119 1747044918133802011648780600115041384129384367522365712090058722589623373809999441547236506153252308794537692701920665881941573680085445957921993631
120 59977024249666984139359514897707896838699291708136089331350452913052988905235023557205173224267773753492922734157824939765702855005161002610069519401
121 2072259168192823786502335545340194221331552986290522073910437108963963074879775037623087976888758843766059575717720754025210537217231386102654378549716
122 72054318633015766799369928587732826011074937106758074092251429673188857353985437386536597704246606714360980548301420265716858252331944114575813575654549
123 2521224782409764727360650638524405836677743343050192633884631365214804736976994725366010540385509463485032974961133919027368821167170513346917455609450647
124 88772380904428209937409620828244443432972832953419991976045891342270398422137650264939371485735345157503229615582426103324911557569273693103114368395210812
125 3145128408133058010071779577058246999774996175061605995060064798669488734024955400778871688839005184736066267237791461032390803271730669935306247637299362177
126 112117365621612075027220213312923320206384947609304737345722152077805392905879650290021688194795337592827329037034332215932100170049839761822483145574410952585
127 4021253588463263318103183416291685989824185094479128230948947523879740876171257379831405953623560976004022212464022020769134742431941966551703206934770284516206
128 145105707131377395201101596635057695084732678931605092463359772554536163881892473416576768035506344006316842942347309064486149317396190271376056783051746027451059
129 5267719692832812237804461732902748096798284976778080174241165562658761342827667951109441112616008468482907690111513570251933421308613639459621671354745881816632599
130 192378667286145370354919417483822003032709513360830653724249299676225387985364528942571281022901219388860632298032663323384068354525796615592976287536215350686129862
131 7067543633246498019083377490604399878790368011873327763770980447794600978212853679468766909225057908603668466386940819357866507963064135470031506743760279771927941891
132 261179406510417604711876521274885032280091743341304192915994496953001557123468010918789816277055872221568727042757344340536557582451795866674154116631985021632457780005
133 9708452048006494121180382782462333831761719824038780963400228382606209377456058730026356174254779240943318742592622978106537300187670672847978399954030573959747676719308
134 362980854682970592489246108677417446789779350168351457993667932550908820885383229947530672429659432063806766491025420648829897784993495300808465078041385497714282078373361
135 13649678322387998703996096127655895904136284123115829735261280831975172440843005310947661241697986134558239137583425083899219216278637109473423750866969043138113119298425443
136 516236410582136932349997670880682143491337394294330913387178128822358927258104174829387442767003129315643235406625738916522433936865514564875673449106189399440193752755396236
137 19635644515083479828665927551760667705538216013645379523845467736077213623828657971809213079424195861010848919043709988454410167115342053165192907252959560640865176636202006973
138 751095287254253380167971157473524598947169811109901012978752961090323807570398833581975107298752828371960007290702753770575747056776408987312330958481908094899487809194210178149
139 28892261049230960515979743328094858489326896388826231329755334828620591886520598012370151468769871734419592758158056518837606460850842944726348875915754635380729331537920507672974
140 1117604496348137934332721256445153269430691145401284721670855172627312713092536741739662909035275515344423339530927169125289546451651018372840917756679321633124995365366127172600999
141 43470896111952486485120865717317674881481522064088223690324513736555899339950220646138198467629344900962074136704854267495403974566043970105790551963778990991326223866967830274136979
142 1700187558134818383529438692147024594320830542657521120075179739880755438998426264654776244186271157267774045144736044385668854171485615917309084628397370041082006071645794684865363262
143 66860100533619264256999345932133473580383690766843390711226697433003558016534981207334759556622061726254981003342799569075496288079412064891237380115737618230545722597466315660842003383
144 2643586600076806833893432645860445466306909311252149288237125730332343844448509343141911802596939955055926139044602228031216767686362091756969425165439476593464795316821328940554446056433
145 105089896743641368982664280630956692838861377782869887521313105994914985595639303848866415672023701894316377976318238665305936612208874271304154369621927653004847374816048933449496969817828
146 4200046331593687283514567059583289603176521808638682410657379332774896057519982375599089250001445645504132484890367099653987022771214295666931793631193459504390068636298575399269973532140221
147 168755476083975789488427883750118269598952315050513767464117861917702373582096079904128226270716009738876657598977856022058377370590988300768271477938067096325483320138989942335512605637780255
148 6816438578811847552548033795883274881127457433399549056660130310317658920386113955336648673630843920844122401142816280783125748261771068799268220905064530171008681247844553821238448124541741116
149 276782359498954282990726789042898788470568538432071005662420142689281654707731799384191390435391738827984810301963110820800687030324328079540401863965584801401614073424298050969593655174764279401
150 11297597014653717802281414611692678949877227223114637458373364316240380732387753268135751848208917528975807727146059912157545387133529631180745259183801993892928074088976052820223988492240506070609
151 463539007888285025399903156422897020551874204601857253378869386082852831640631853313085886021698548610049959217989200267795388129807569610887095874017829843772480210732548344009461919360020164982446
152 19117229571671194756435428251082179095076729504824715968874823147873242003275339552043674171148605006744417618522007661940058960779634485757614430021608534161549707337869051447180471337387593109144171
153 792479776455266775027166770032794838793905139249187109166657745137355646325292224886801224210706389579614702460077092182183279473353339251741822056352206089979087149361963480471284273548906707908581567
154 33018874233668003943678035002610047920409892502181873398694263876272872301068151296003580896710279233626087294320990323650190079041696388469279253930300463778234952718208922722858432438540364550411716470
155 1382718027987869434870288939210334817673261631101158622295851988952905897325506885000044007994368282814284441077796195915181309223537165054512998253417794552223892370723320484163081883780023764315614236795
156 58195431575946517760088958450948597746225329297314305551837434649917611891400810142231863538201686367717390037274937338938694223985886363101610467293556767501897381071014441475802807745067504539160168340557
157 2461585053123716696338018265940162423235650984464739205171676988369646968857629770085451882580733658026585842930872157412755136280091973614686282478915134053900046822088048683858527640029202212311124977960988
158 104640167369049769475124971316014593993945973517824342000201280028916476646158197836410875075426898283215404231953839611244624687702771461224289846612413441611689317154782820605880175319842613800773577246178617
159 4470197709098923789294507645160284987100163138770330518172469179918214721799135774881495489766863907378108954902966703720794472919503914132964102517674840204371774001058073062644837583374918834016864729041649035
160 191905322462350907757564230950514913149249808243043210556058124381772772838452385646567338814640794608742824347466154024476344274827984351877080871183825551894347784145804180356070191502876669488755741276192715212
161 8278786812078200912764819866642693701096211707628693282139955646949062886823279459374079916697910836846947384360333520323789345135243340678552505017763592749652810165035917780263732755872904730934648755022624446405
162 358883364559580834318454735085530821358907368513515282101331143936700749761086326503009728135660595992336797122973744609144792000743256020239065073689516836276331104667972496983487268938934566311747023928881974395405
163 15632722253744237852692436609545229834197017356085203165852629083585024132587385177325167632793854395165429317532083856235918948925640432643445816377727142402539999645937192488885595630296174261039861164821616382462542
164 684224155240455838007876148723004098851790950226456361962046374028267195766355898741300139680182828989483702207800608497145587422234650785673247226747233801161038697845349375197635248237729766671014262097331333575560127
165 30090727751189572242376183074091751138070161630491785364773937102223505025296135997620959777489327071827743280045010534119139319375301061797872533058956713814368117143625457065483846828762795314598563313712561978238756187
166 1329614101430499164734144439409460916826764664314855663030128924234394792162796322125717295827207619369955742974025172819447994801709709829427029271402899027327524092928103693446521013040291781484416281750702432221821548910
167 59029001249433224606709835663683779572101465347168334049785615784261640520814807772203622018409578714168122102405544512542069121215556299134662028883415681252016008898311678840717833512144026592281085735431029555951845132047
168 2632937586687858841495521563779678554815675611976301799584822669636764538814454624122362527850797619687890919124053022138691406598170570496245685618278935289328326629755878555815724044472883960414287490864176872063909024110329
169 117988461264655004846650248027898182487805603930197539964001389146668613733087596247901236050705370685974460191661750198823098717458811144970198193020893172679067190407272745575604061718100505634474175274844812279809789529064564
170 5311913836421639705159181310951810277935331412807534656018955316191583240822131095379981793403257156797440968693338384510184791184192120905630734048653957939201967234529553629891094708579786141391236133779193701378203007392981157
171 240250230716558983560989868877057419381742453598892318849023979888674509604158065371739622469958746376332429712700020954604791034494410475810518199528891934417675207855860333424875540515159408835279817583259053566385485319793602407
172 10916083114989194780836689403624047819808342572044871973400835757006968819173793470238928513226638269350028729568524817715686619148685473441989246764055651040452863178583405401159423206141520084165494139586726743626481936377048904636
173 498252088890621409545766472381287491974571653356833711461532147443295944020732369409727823716188285607062366109645533461885055491591182883091395053195732535819609185346548345086402925418141358897711507153835864936050343095759640466193
174 22845457712975995395201488048911828541470878501285654446559237290351513533127324579008701440769024266191974821372880258370554077506477116033046878165092700541162213134467264255882947129046772723595461153280412259375064467875872783282521
175 1052224299619196631068253926497883277390430811885158725206714244431535820782771401662523812651154947558479091590905543272957887927958539864041076677754962765779599215849327119645412745977848500954380075120141522471159758838726610003231214
176 48681496754953836595332074542455009236007462756078421850933631653847527123565336209249625013291754241938678795997597736563004955249278385080343972223659850132375117779048645118597952921577674481491984653187052098731574984261999311934556003
177 2262331124119036871254130362844901768037380656869324889810947539525069183815455157989680500330326022390574918927194332200596646105393851836229310165582837846264320547651025435801527429506983092609919468577475967849693479975316997279947306279
178 105602622752360676384130236373503890537977199115784650380401452812970127096852791217307743086601107474741384371534462829317798095514508749479017968587699158623427879633301618463631064862292421344588434400808855350735626719276264907484629837094
179 4951186332286399763474613199660489795633035905946384323461229292702053159598102543775248182511760752741100861338949638559064311835915005337229245762829221901008563096753260777941984894330784687899567155262407834798866904525692094009224896216115
180 233157680094158425582382326735150181938849468727770401488179749334644862508260225347620385998928627965588948547127743478949784306887341072920046692590767826478441004953400248318603902095107712904104442683556494519623323954489318338287520123912117
181 11027727676821326322508217492303256852080496822293226802074265889971019338948685642788035849929348111880521566660751942158723957874003026066785328368172411228777117512447483577085930051649223097396023605917738476910262570604265466904869860149348332
182 523851587496203421002256717921978119880771945437759038318746507472338877977121098405858130651633848378756742152798992007714046076470897807594549884021216349922518512802539575588554031896821170041216558925334640323416731138046394619702869962829694273
183 24992321319820773218878686090628757295346621094583401306795185634313043715921748562365962788373265788798297304846100100511098931246776760191529280452954830703326085444070691626403821521653674888719260376663883189991657194974681218032553545842974225779
184 1197488377058356401379777138494386728967131527729845434944612479442065176384339419374964950226194004039220311137495016122459305846746282372225886951706184596203906321528232809810249378070913537127544388589177368718206257796643540982753011413440145992332
185 57622590446240725978747081928578485245654390733561068888790435294627447624941635950624135630682422748289639932906181958507857369841210082017914353250413809818862087427089083973068606099465568150907103454342811742555205698315117426289673316935533534975629
186 2784591488576547112483483468482496040528909168912543089620601988450613489377601931951526865836638245418531253615056246719795282177919836257627626776709993914151800867773396293209632663012787690503215437918418850449756409297884869721314685881835956454418165
187 135135055897699337874865452569529141841908903815599400303544248652687679392987919724154620752171212305212317781392534815281083060013242717174900548514947068755862282020182619884520700245049755751267557701241278240766699359580835227790852596878222411241388302
188 6585716898620160206631340789747214120888359767943374785971599678992293068690726292239339397249079839885284143734063248076869989558730549088778274979056052185966981128460060751287422559867637803556872094015364971071591780421172963186254785537339319494074885911
189 322297813755636619808118525956083050046547886544174558605374180402773775605874241308861007763712819547960092040196933071022798364653564162130146982441443719635346769384971259247772712744193172396749236053396600839523164574066446080624383579092802643357302987491
190 15838782582172886031647115570219362206025062040771087316720967680645656367823458712304086186946865822834536798306941665796365042957598318808746542329866506824035892599014649024689380618070764072489691039146834826065767376272208459847468680146629984329988276578974
191 781605001063216312185990082135583857509176077209556944384407404695061657607784297514498656452678026087050147847027023586148390638141967281694581548523028836860192388461814695271151433107270434528989890633292375856634507199692397697326154340032906370858133689747367
192 38729777854083085976510997188247537421061854255707923525877179803953900504037875216070546096239577659918978753323907773731003692839829520992855589361165355484058695807684293205956924631641986261003565603253820882598414376329693109204277147563193643778265441043390273
193 1927018864400598862308672853330191008322727211039766985445669928338859169407498273479071754873377680152509835136892668340163763654793350752881178002698156064088992656517386767681406442043290072566853486985946455268856315334734192670021114292948938839658153539842081412
194 96272320084180567040036740999079119888133259160032872298134499201085128999510846700270676519990656942880734740976892848866571471286390663747756663852489132901007046756899428729072229828477534980189843139555646249993276505466000279673172640893673355758725844688976268365
195 4829283896356694091952348133768326463009202523652714144946653905998210723614091999647629845976385179148757501499485750376459356387946326034707451938513476240981562578043226857165992012852951923612211056318487918787246141915767545543491260837625319388361214419186568349551
196 243232309290023139373968932665308535944729284581379349547179722243293949987406647038406887665895187397460426543217067834276404901871519139391951621567535341152718510008080793312527214243714511733943699799472731718378404602391976827581359594989308959239379300583373161703100
197 12300096039377076913984870620527145898633200354547453583930197405541908363444343187530890587108193839897576484628946997352921164071759522603128112809334540505118709574547792212286428771362498919000292990206630676845972292598051434097748842516061027377117545244346715971233145
198 624505148999014448930060220573024426021943919424632598478354577860931468525688077526252319166524872308289372873969691361435733921816102473151223306950244473416199432613031411088989747882476124215865786000599650122193084896650616553314608803050309928572292536124137724807338657
199 31834312623103400122226757088114947249279702275122511088225192560851609290791164806518302360102280543384738332917538513640936947579888292135827360371458241541564450089771388903617152007773966305920051395005113782030267809990496430185973257175028878516915762254726095234000902446