0 1
1 23
2 506
3 11110
4 243915
5 5355021
6 117566548
7 2581109036
8 56666832245
9 1244089200355
10 27313295575566
11 599648413462098
12 13164951800590591
13 289029291199530905
14 6345479454589089320
15 139311518709760434136
16 3058507932160140461673
17 67147862988813329722671
18 1474194477821733113437090
19 32365130649089315165893310
20 710558679802143200536215731
21 15599925824998061096630852773
22 342487809470155200925342545276
23 7519131882518416359260905143300
24 165078413605935004702814570607325
25 3624205967448051687102659648217851
26 79567452870251202111555697690185398
27 1746859757178078394767122689535860906
28 38351347205047473482765143472098754535
29 841982778753866338226066033696636738865
30 18485269785380011967490687597853909500496
31 405833952499606396946569061119089372272048
32 8909861685205960720857028657022112280484561
33 195611123122031529461908061393367380798388295
34 4294534846999487687441120321997060265284057930
35 94284155510866697594242739022541958455450886166
36 2069956886392067859385899138173926025754635437723
37 45444767345114626208895538300803830608146528743741
38 997714924706129708736315943479510347353468996924580
39 21904283576189738965990055218248423811168171403597020
40 480896523751468127543044898857985813498346301882209861
41 10557819238956109066980997719657439473152450470005019923
42 231791126733282931346038904933605682595855564038228228446
43 5088846968893268380545874910819667577635669958371016005890
44 111722842188918621440663209133099081025388883520124123901135
45 2452813681187316403314044726017360114980919767484359709819081
46 53850178143932042251468320763248823448554846001135789492118648
47 1182251105485317613128989012065456755753225692257503009116791176
48 25955674142533055446586289944676799803122410383663930411077287225
49 569842580030241902211769389770824138912939802748348966034583527775
50 12510581086522788793212340285013454256281553250080013322349760323826
51 274662941323471111548459716880525169499281231699011944125660143596398
52 6030074128029841665272901431086540274727905544128182757442173398796931
53 132386967875333045524455371767023360874514640739121008719602154629936085
54 2906483219129297159872745277443427398964594190716534009073805228459796940
55 63810243852969204471675940731988379416346557555024627190904112871485596596
56 1400918881546193201216997950826300919760659672019825264190816677944223328173
57 30756405150163281222302278977446631855318166226881131185007062801901427623211
58 675239994422045993689433139552999599897238997319365060805964564963887184382470
59 14824523472134848579945226791188544565883939774799150206546213366403616628791130
60 325464276392544622765105556266594980849549436048261939483210729495915678649022391
61 7145389557163846852252377011073901034124203653286963518424089835543741313649701473
62 156873105981212086126787188687359227769882930936264935465846765652466393221644410016
63 3444062942029502047937065774110829109903300276944541616730204754518716909562527318880
64 75612511618667832968488659841750881190102723161843650632598657833759305617153956605345
65 1660031192668662823258813450744408557072356609283615772300440267588186006667824517998711
66 36445073727091914278725407256535237374401742681077703339977087229106332841074985439366298
67 800131590803353451308700146193030813679765982374425857707195478772751136496981855148059846
68 17566449923946684014512677808990142663580449869556291166218323445771418670092525827817950315
69 385661766736023694867970211651590107785090131147863979799095920328198459605538586356846847085
70 8466992418268574603080831978525992228608402435383451264413891923774594692651756374022812685556
71 185888171435172617572910333315920238921599763447288063837306526402712884778733101642145032235148
72 4081072779155529012000946500971719264046586393404953953156329688935908870439476479753167896487701
73 89597712969986465646447912688061903570103300891461698905601946630187282264889749452927548690494275
74 1967068612560546715209853132636390159278226033218752421970086496175184300957135011484652903294386350
75 43185911763362041268970321005312521600550869429921091584436300969223867338792080503209436323786005426
76 948122990181404361202137208984239085052840901425045262435628534826749897152468636059122946219997733023
77 20815519872227533905178048276647947349561948961921074681999391465219273870015517912797495380516164121081
78 456993314198824341552714924877270602605310036260838597741550983699997275243188925445485775425135612930760
79 10033037392501907980254550299023305309967258848776528075632122249934720781480140841887889563972467320355640
80 220269829320843151224047391653635446216674384636822779066165138514863859917319909596088084631969145434893321
81 4835903207666047418948788066080956511456869203161324611380000925077070197399557870272049972339348732247297423
82 106169600739332200065649290062127407805834448084912318671293855213180680482872953236389011306833702964005649986
83 2330895313057642354025335593300722015216900988664909686157084813764897900425805413330286198778002116475877002270
84 51173527286528799588491733762553756926965987302543100776784572047614573128884846140029907361809212859505288399955
85 1123486704990575948592792807182881930378034819667283307403103500233755710935040809667327675761024680792640467796741
86 24665533982506142069452950024260848711389800045377689662091492433095011067442012966541178959380733764578585003128348
87 541518260910144549579372107726555789720197566178641889258609730027856487772789244454238609430615118139936229601026916
88 11888736206040673948676733419959966525132956655884743874027322568179747719933921365026708228514151865314018466219463805
89 261010678271984682321308763131392707763204848863285723339342486769926593350773480786133342417880725918768470027227176795
90 5730346185777622337120116055470679604265373718336401169591507386370205305997082655929906824964861818347592322132778425686
91 125806605408835706734321244457223558586075016954537540007673820013374590138585044949671816806809079277728262616893898188298
92 2762014972808607925817947262003447609289384999281489478999232532907870777742873906236850062924834882291674185249532981716871
93 60638522796380538661260518519618623845780394967238230997975441903959782520204640892261029567539558331139103812872831699582865
94 1331285486547563242621913460169606276997879304279959592476460489354207344666759225723505800422945448402768609697952764409106160
95 29227642181250010799020835605211719470107564299191872803484155323888601800148498325024866579737260306529770309542087985300752656
96 641676842500952674335836469854488222065368535277941242084174956636195032258600203924823558953796781295252178200227982912207452273
97 14087662892839708824589381501193529165968000211815515453048364890672402107889055988021093430403791928189018150095473536083263197351
98 309286906799972641466630556556403153429230636124663398724979852638156651341300631532539231909929625638863147123900189810919582889450
99 6790224286706558403441282862739675846277105994530779256496508393148773927400724837727842008588047972126800218575708702304147560370550
100 149075647400744312234241592423716465464667101243552480244198204796634869751474645798479984957027125761150741661541691260880326745262651
101 3272874018529668310749873750459022564376399121363623786115863997132818360605041482728831827046008718773189516335341499037063040835407773
102 71854152760251958524262980917674779950816113568756170814304809732125369063559437974235820210055164687249018617715971287554506571633708356
103 1577518486707013419223035706438386136353578099391272134128589950109625301037702593950459212794167614400705220073416026827162081535106176060
104 34633552554794043264382522560726820219827902073039230780014674092679631253765897628935866861261632352128265822997436618910011287200702164965
105 760360637718761938397192460629551658699860267507471805026194240088842262281812045242638611734961744132421142885870189589193086236880341453171
106 16693300477257968601473851611289409671177097983091340479796258607861850138946099097709113591307896738561136877666146734343337885924166809804798
107 366492249861956547294027542987737461107196295360502018750491495132871860794532368104357860397038766504212590165769357965964240404094789474252386
108 8046136196485786071867132094118934734687141399947953072031016634315319087340765999198163815143544966354115846769259728516869951004161201623747695
109 176648504072825337033782878527628826702009914503494465565931874459804148060702319614255246072760950493286336038757944669405174681687451646248196905
110 3878220953405671628671356195513715252709530977676930289378470221481375938248110265514417249785597365885945277005905522998396973046119775015836584216
111 85144212470851950493736053422774106732907671594388971900760412998130466493397723521702924249210381098997509758091163561295328232332947598702156655848
112 1869294453405337239233521819105516632871259244098880451527350615737388886916501807211949916232842786812059269400999692825498824138278727396431609844441
113 41039333762446567312643743966898591816434795698580980961700953133224425045669642035141195232873330928766306417063902078599678802809799055122793259921855
114 900996048320419143638928845452663503328694246124682700705893618315199962117815622965894345206980437646046681906004846036367434837677300485305020108436370
115 19780873729286774592743790855991698481414838619044438434567958649801174741546274063214534399320696297284260695515042710721483887626090811621587649125678286
116 434278225995988621896724469986364703087797755372852962859789196677310644351900213767753862439848338102607688619424934789836278092936320555189623260656485923
117 9534340098182462907135194548844031769450135779583720744480794368251033001000258428827370439277342741960084888931833522665676634156972961402550124085317012021
118 209321203934018195335077555604582334224815189395469003415717686904845415377653785220434395801661691985019259867880912563855049673360468830300913106616317778540
119 4595532146450217834464571028751967321176484030920734354401308317538348105307383016420729337197279880928463632204448242882145416179773341305217538221473674115860
120 100892386017970774162885485076938698731657833490860686793413065298938812901384772576035611022538495688441180648629980430843344106281653039884484927765804512770381
121 2215036960248906813749016100663899404775295852768014375100686128259115535725157613656362713158649625264777510637655121235671424922016593536153450872626225606832523
122 48629920739457979128315468729528848206324850927405455565421681756401602973052082727863944078467753260136664053379782686753928004178083404755491434270011158837545126
123 1067643219307826634009191295948970761134371424550152008064176312512576149871420662399350407013131922097741831663717563987350744666995818311084658103067619268819160250
124 23439520904032727969073893042147827896749846489175938721846457193520273694198202490057845010210434532890183632548406625034962454669729919439106986833217612755183980375
125 514601816669412188685616455631303242967362251337320499872557881944933445122489034118873239817616427801486298084401228186781823258067062409349269052227719861345228408001
126 11297800445823035423114488130846523517385219682931875058474426945595015519000560548125153430977350977099808374224278613484165149222805643086244812162176619336839840995648
127 248037007991437367119833122422992214139507470773163930786564834921145407972889843024634502241684105068394297934849728268464851459643657085488036598515657905549131273496256
128 5445516375365799041213214205174982187551779137326674602245951941319603959884575985993833895886072960527574746192469743292742566962937650237650560355182297302744048175921985
129 119553323250056141539570879391426615911999633550413677318624377874110141709487781848839711207251921026538250118299484624171871621724984648142824291215494882754819928596787415
130 2624727595125869314829346132406210567876440158971774226407490361289103513648846624688479812663656189623313927856396191988488433110986724608904483846385705123303294380953401146
131 57624453769519068784706044033545205877369683863828619303646163570486167158565137961297716167393184250686368162722416739122573656819982956747755820329270017829917656452378037798
132 1265113255334293643948703622605588318734256604845257850453808108189406573974784188523861275869986397325476785652036772068708132016928638323841723563397554687134885147571363430411
133 27774867163584941098086773653289397806276275622731844090680132216596458460286687009563650352972307556909802916182086568772456330715610060167770162574416933099137555590117617431245
134 609781964343534410513960316749761163419343807095255312144509100656932679552332330021876446489520779854690187370353867740925331143726492685367101853073774973493891337835016220056980
135 13387428348394172090209040194841456197419287480472885023088520082235922491691024573471718172416484849246274319231603003731584828831267229017908470605048632483766471876780239223822316
136 293913641700328251574084923969762275179804980763308215195802932708533362137650208286355923346673145903563344835724912214353940903144152545708619251457996139669368489951330246704033973
137 6452712689058827362539659287139928597758290289312307849284575999505498044536613557726358595454392725029147312066716465712055115040340088776571715061470866440242340307052485188264925091
138 141665765517593873724298419393108666875502581384107464469064869056412423617667848061693533176649966804737677520632037333450858589984337800538869112100901065545662118265203343895124318030
139 3110194128698006394572025567361250742663298500161051910470142543241567821544156043799531371290844876979199758141838104870206833864615091523078548751158352575564324261527421080504470071570
140 68282605065838546806860264062554407671717064422159034565874071082258079650353765115527996635221937326737657001599806269811099486431547675707189203413382855596869471635338060427203217256511
141 1499107117319750023356353783808835718035112118787337708538759421266436184486238676497816394603591776311249254277053899830973981867629433774035083926343264470555564051715909908317966309571673
142 32912073975968661967032922979731831389100749548899270553286833196779337979046897117836432684643797141520745937093585990011616501601415995353064657176138435496625539666114679922568055593320296
143 722566520353990813251367951770291454842181377956996614463771570907878999354545497915903702667559945337145161361781837880424589053363522463993387373948702316455206308602807048388179256743474840
144 15863551373811829229563062015966680175138889565505026247649687726776558647820954057032045026001675000275672804022106847379329342672396078212501457569695312526517913249595640384617375592763126185
145 348275563703506252237135996399496672398213389063153580833829358418176411252706443756789086869369290060727656527124568804464820949739350198211038679159348173266938885182501281413194083784045301231
146 7646198850103325719987428858772960112585555669823873752096596197473104488911720808592327866100122706335732770792718406850846731551593308282430349483935964499346137560765432550705652467656233500898
147 167868099138569659587486298896605625804484011347062068965291286985990122344805151345274423967333330249325393300912680381914163273185313432015256649967431870812348087451657014834111160204653091718526
148 3685451982198429185204711146866550807586062693965541643484311717494309587096801608787444999415233142778822919849286249995260745278525302196053215949799565193372311786375688893799739872034711784306675
149 80912075509226872414916158932167512141088895255894854087689566497888820793784830241978515563167795810884778843383384819513822232854371334881155494245623002383378511212813498648760166024559006163028325
150 1776380209220792763942950785360818716296369632935721248285686151236059747876169463714739897390276274696686311634585179779308828377517644065189367657453906487240954934895521281378923912668263423802316476
151 38999452527348213934330001119005844246379043029329972608197405760695425632481943371482299227022910247516214077117490570325280402072533798099284932969740319716917630056488654691687565912677236317487934148
152 856211575392439913791317073832767754704042577012323676132057240584063304166726584708895843097113749170660023384950207367376860017218225914119079157676833127284946906307854881935747526166230935560932234781
153 18797655206106329889474645623201884759242557651241790902297061887088697266035502920224226248909479571507004300391787071511965639976728436312520456535920588480551914308716318747894758009744403346023021231035
154 412692202958946817654650886636608696948632225750307076174403304275367276548614337660224081632911436823983434585234365365895867219470807372961330964632576113444857167885451157571748928688210642676945534847990
155 9060430809890723658512844860382189448110666408855513884934575632170991386803479925604705569675142130556128556574764250978197113188381033768836760765380753907306305779171209147830581673130889735546778745424746
156 198916785614636973669627936041771559161486028769070998392386260603486443233127944025643298451220215435410844810059579156154440622924911935541447405873744009847293869973881150094701047880191363539352186864496423
157 4367108852712122697073301748058592112104581966510706450747563157644530759742011288638547860357169597448482457264735977184419496591159681548143006168456987462733158833646214092935592471691079108130201332273496561
158 95877477974052062361943010521247254907139317234466470918054003207576190271091120406022409629406510928431203215014131918901074484382588082123604688300179980170282200470242828894488333329323549015325077123152427920
159 2104937406576433249265672929719381015844960397191751653746440507409031655204262637643854463986586070828037988273046166238639219159825778125171160136435502576283475251511696021585807740773426999229021495377079917680
160 46212745466707479421482861443305135093681989420984069911503637159791120224222686907758775798075487047288404538792001525331161747031784530671641918313280876698066173332787069645993281963686070434023147821172605761041
161 1014575462860988114023357278822993591045158806864457786399333577007995613277694849333049213093674128969516861865150987391046919215539433896650951042755743784781172338069803836190266395460320122549280230570420246825223
162 22274447437475031029092377272662553867899811761597087230873835057016112371885063998419323912262755350282082556494529721077701060994835761195649281022313082388487725264202897326539867418163356625650141924728072824393866
163 489023268161589694526008942719753191502750699948271461292825037677346476568193713115892076856686943577236299381014502876318376422670847312407633231448132068761948783474393937347686816804133525641753842113447181889839830
164 10736237452117498248543104362561907659192615587100375061211276993844606372128376624551206366934850003348916503825824533557926580237763805111772281810836592430374385511172463724322570102272774207492934384571109928752082395
165 235708200678423371773422287033642215310734792216259979885355268826903993710256092027010647995710013130098926784787125235398066388808132865146582566606956901399474532462319807997748855433196899039202802618450971250655972861
166 5174844177473196680766747210377566829176972813170619182416604637198043255253505647969683049538685438858827472761490930645199533973541159228113044183542215238358065328659863312226152249428059004654968723221350257585679320548
167 113610863703731903605095016341272828026582667097537362033279946749530047621866868163306016441855369641764105473968013348958991681029097370153340389471321778342477962698054673060977600631984101203370109108251254695634289079196
168 2494264157304628682631323612297624649755641703332651345549742223852463004425817593944762678671279446679951492954534802746452617448666600984145375524185536908296157114028542944029281061654222167469487431658306253046368680421765
169 54760200596998099114284024454206469466597534806220792240061048978004656049746120198621472914326292457317168739525797647072998592189636124281044921142610490204172978545929890095583205755760903583125353387374486312324476680199635
170 1202230148976653551831617214380244703615390124033524777935793335292249970089988826775727641436507154614297760776613013432859516410723328133198842889613245247583509370896429039158801245565085656661288287090580392618092118283970206
171 26394303076889380041181294691911177010071985193931324322347392327451494685930008068867386638688831109057233568345960497875836362443723582806093498650348784956633033181175508971398044196676123542965216962605394151285702125567144898
172 579472437542589707354156866007665649517968284142455610313706837868640633120370188688306778409717777244644840742834517939835540457351195493600858127418060023798343220614964768331598171081309632288573484890228090935667354644193217551
173 12721999322860084181750269757476733112385230265940092102579203040782642433962214143073881738375102268273129262774013434178506053699282577276412785304546971738606917820348049394323761719592135786805651450622412606433396100046683641225
174 279304512665379262291151777798480462822957097566539570646428760059349492914048340958937091465842532124764198940285461033987297640926865504587480418572615318225553848827042121906791159659945677677435758428802849250599046846382846889400
175 6131977279315483686223588841809093448992670916197930462118853518264906201675101286953542130510160604476539247423506129313542042046691758523648156423292990029223577756374578632555081750799212773116781033983040270906745634520375947925576
176 134624195632275261834627802742001575415015803058787930595968348641768586943938179972018989779757690766359099244376849383863937627386291822015671960893873165324693156791413687794305007357922735330891746989198083110697804912601888007473273
177 2955600326630740276675588071482225565681354996377136542649184816600644006564964858097464233024159036255423644128867180315693085760451728325821134983241916647114025871654726552842155080123500964506501652728374788164444962442721160216486431
178 64888582990244010825028309769866960869574794117238216007686097616572399557485288698172194136751741106852961071590701117561383949102551731346049297670428293071183876019612570474733106755359098483812144613035047256507091368827263636755228210
179 1424593225458737497873947226865590913564964115582863615626444962747992146258111386501690806775514145314509719930866557406034753794495686361287263413766180530918931246559821823891286193537776665679360679834042664854991565151757078848398534190
180 31276162377101980942401810681273133137559635748705761327774103082839254818120965214339025554924559455812360877407473561815203199529802548216973745805185543387145303548296467555133563151075727546462122811735903579553307341969828471028012523971
181 686650979070784843234965887761143338112747022355943885595403822859715613852403123328956871401564793882557429583033551802528435635861160374412135144300315773986277746815962464389047103130128229356487341178355836085317769958184469283767876993173
182 15075045377180164570226847720063880305342874856082059721771109999830904249934747748022712145279500905960451089949330666093810380789415725688849999428801761484310965126402877749003902705711745318296259383112092490297437631738088495771865281325836
183 330964347318892835701755683953644223379430499811449369993369016173420177884712047333170710324747455137247366549302241102261299941731284804780287852289338436880854955034047348013696812422528268773161219087287678950458310128279762437697268312175220
184 7266140595638462220868398199260109034042128120995804080132347245815413009213730293581732914999164512113481612994699973583654788337298849979477482750936643849894498045622638778552325970589910167691250560537216844419785385190416685133568037586529005
185 159524128756727276023403004699768754525547388162096240392918270391765666024817354411464953419656871811359348119334097177738144043478843414743724332668316826260798102048664005780137474540555495420434351112731482898284820164060887310500799558591462891
186 3502264692052361610293997705195652490528000411445121484564069601373029239536768066758647242317452015337792177012355437936655514168197256274382457835952033533887663747024985488384472113921630989081864473919555406917846258224149104145884022251425654598
187 76890299096395228150444546509604586037090461663630576420016612959814877603784080114278774377564287465620068546152485537428683167656860794621670348058276420919267804332501016738678249031735326264380584075117487469294332860767219403898947689972772938266
188 1688084315428642657699486025506105240325462156188427559755801415514554278043712994447374389064096872228303715838342326385494374174282740225402365199446129226690004031567997382762537006584255546827290985178665168917557476678654677781630965157149578987255
189 37060964640333743241238248014624710701123076974481775738207614528360379239357901797727957785032566901557061679897378694943447548666563424164230364039756566566260820890163441404037135895821886703936021089855516228716970154069635691791982285767317964781345
190 813653137771913708649541970296237530184382231282410638680811718208413788987830126555567696881652374962027053241903988962370351696490112591387665643675198335231048055552027713506054452701497251939765172991642691862855785912853330541641979321723845646202336
191 17863308066341767847048685098502600953355286011238552275239650186056742978492904882424761373611319682263038109641990378477204289774115913586364413796814606808516796401254446255729160823537117655970897784726283704754110319928703636224331562792157286251670048
192 392179124321746978926421530196760983443631910015965739416591492375039931737856077286789182522567380634824811358881884337536124023334059986308629437886246151452138472772045789912535483665115091179419986090986598812727571252518626666393652402105736451890538721
193 8610077427012091768534224979230239034806546734340007714889773182064821755254340795426937254122871054283882811785759465047317524223575203785203483219700600725138529604583752931820051479808994888291268796216978890175252457235481083024436021283534044655340181815
194 189029524269944271928826528012868497782300396245464203988158418513051038683857641422105830408180595813610597047927826346703449408895320423288168001395526969801595512828070518710128597072132772451228493530682548985042826487928065199871198815835643245965593461210
195 4150039456511761890665649391303876712175802170665872480024595434105058029289613770490901331725850236845149252242626420162428569471473474108554492547481892734909962752612967658691009084107111999038735588878799098780766930277181953314141937927100617366587715964806
196 91111838518988817322715460080672419170085347358403730356552941131798225605687645309377723467560524614779672952289853417226725078963521109964910668043206113198217585044657217972492071253284331206400954461802897624191829639610074907711251435580377938818964157764523
197 2000310407961242219209074472383489345029701839714216195364140109465455905295838583035819014954605691288307655698134148758825523167725990945119480204403052597625876908229845827736134558488148174541782262570784948633439485141144466016333389644841214036650623754854701
198 43915717136628340005276922932356093171483355126354352567654529467108231690902761181478640605533764683727988752406661419276934784611008279682663653828823951034571074396011950992222468215485975508712808822095465972311476843465568177451623320750926330867494758449038900
199 964145466597862237896883230039450560427604110940081540293035508166915641294564907409494274306788217350727444897248417075333739738274456162073480904029723870162937759804033076001158166182203313017140011823529466442219051071101355437919379666875538065048234062124001100
200 21167284548016340893726154137935556236235807085555439533879126650205035876789525201827395394143807017032275798987058514238065339457427027285933916234825101192550059641292715721033257187792986910868367451295552795756507646720764251456774729350510911100193654608278985301