0 1
1 5
2 31
3 206
4 1433
5 10329
6 76459
7 577855
8 4440538
9 34591555
10 272545144
11 2168118299
12 17390330046
13 140486973983
14 1142036572271
15 9335129425718
16 76681549612006
17 632655728172281
18 5240339959916895
19 43561574812700958
20 363294379940353624
21 3038799803831856805
22 25487453117745943750
23 214307440297850654386
24 1806138026151116254976
25 15254332434930783189718
26 129091523135662458678726
27 1094472914446165679948414
28 9295260399582800434670590
29 79071323199903587056470224
30 673648802872303783819294325
31 5747319468984345420884128566
32 49099614148673432159590457724
33 419989625286016309247686611706
34 3596800523842878510617606662787
35 30837806777579043926345110173507
36 264675775131920123040440767847278
37 2273969877437845677557327069257859
38 19555684874629150797327776056647481
39 168328935813763093813245443267373472
40 1450183707367545894904234121961258485
41 12503976652584844703344117494971818956
42 107899086652243044808471442350162978787
43 931786795544668643282981456816015608668
44 8052489916961878619985156401884448340457
45 69637838413499079818852705664459719288631
46 602627943602398335241033749015735995051900
47 5218315677288612675504714410360644127364577
48 45214469750247859562025325631757429634522804
49 391994627623600375006310459339112025739802639
50 3400388470323262908766979457961541195677707423
51 29513004701485415682557691163148078236194756555
52 256286677832431991904495892756437191237994761360
53 2226681324129479723273678537749026049252233723109
54 19355379645409121559202280472292107653688520605163
55 168325335536841164360987277111877118267983760979253
56 1464516972684378713717858800749525994254469909178669
57 12747639462340650680094304657072358099247813661008565
58 111006709169132883754308281682801901579123086774133630
59 967045126644983079788878393403012210599000360550040484
60 8427845494942384643524551129011283413938588161080405720
61 73477306988945293730146947291935096097103352531406377670
62 640842819251474626962792161593073691911542016320061193715
63 5591218526258345385844740539873916990785216019713443040252
64 48799268874866201368781894911762070099338333344309133499696
65 426056831930549582293053296429924176075477791166212431646174
66 3721043839137668351817755015343084976795809156628525254754942
67 32508799172562326389054741018814683723195547027506117744518771
68 284100493251775542063436854695628307264455081692917493516601143
69 2483557195042621708467648821669790519910672381586990658460861445
70 21717199442542349655595912581327532601925195964590484802049174680
71 189957942084303937701924637431578035846639365075353407999174547369
72 1662002693850048678053788135012375361837724912519281679963924975762
73 14545324165795256783417912568099569636891668499602847985166396999477
74 127329610192651788215627644704232493677075546950260945743565088521703
75 1114927860996796891056975167496437695999376454852287965354858753537325
76 9765008486607708339239879756806453576297212620917083052109604416605788
77 85546891432239973127754152135480886002573539936907840660472479198523571
78 749616172732129339380424056864547236319939408563586885509058745132611685
79 6570133940247554844863398551926431618879059755906348231846606640132631262
80 57598026926800354247742887969854528180414393396858385813577160972343050322
81 505052741826059243672032471385121253473874839206811235149863346714491727811
82 4429547092769116641648342276877767989138145845550146814487568837817652060676
83 38857349842575810147498757721335987795268825212492562908649939347642004066295
84 340938599621038740027297577543616260619314115549992541648734769180455548236140
85 2992032182110772202714336555926393487965593252226545192702915686680268770868079
86 26262826235988924427740667856975946826895232797202534045220410739948460634835138
87 230568439080121160523997823764029112053161465132030363925079259707604681157121905
88 2024601755195718309285045132017046508667568718877803878311938873192607019005392523
89 17781112134228249114528058106585937473331320838856548350248364506639390327125705892
90 156191021399536314236895702694157256923148908930433683952507553635901714717189159574
91 1372237765762078043538969734045965322491917101279918366649180503843017404825273266172
92 12058053539302441128718114448554945691637002185801826258851466926201991227085194680009
93 105973680215951608168226372706206524796486233359515416349804399847742316238766063566973
94 931515902568402941412394735940665944630227466183483170116450093312678629131711795458588
95 8189407936035054077156335875939481940252625886529127244150000324085997197523746259444946
96 72008420216262986819977022862204465023806109530479280790285656558302397010213313973377082
97 633258784175197134820135686377787282830713909064459087463105872327940294675538544579661781
98 5569868996288597885963374625242970024383751341056081796502311810200661878801239816584433896
99 48997424601920621268752640120992402296905394535054613363580600187756249703755607844959104649
100 431086850301381869598017040063329471132390645396207763090696509802171438112543114255377822355
101 3793309852786738953577411304546047501558620126014124936834472634592220602362881761031038037670
102 33383563338212199906712573638659193439903542408640362794234728180409884495552045163342216508533
103 293837170187427748938461891734729965014417567177108236542671069252242586075483505398442091108109
104 2586659828216627204717726637041604156272572060534732686037905321002023252683415250375162701599233
105 22773477552813411809271270178064291418553627266190234394671739481844645392157487464437457480974740
106 200528346854404679464901698680293283762263053810659559763267559374899128836845742811729998403936321
107 1765946508702831062464882126846075141182466581123911518920833305180981969767303158259262422810743749
108 15553697908237894528273295192584464524801088496623629710340835386901442220620644284312729264953014924
109 137007120783631756331708083761782611112656966281935141411503546273255902923820887622198471082066033452
110 1206993778865189741652841175998267897761228291710673099139137201967511229239844998850021337200814019243
111 10634532620568648817384595686656013451533607992731567765513391744670665820902863111085380356400523425143
112 93709228997731812180112922901204897707008135557207247713306176047400912801333068537656671406772452019778
113 825840206078895110103809636861494047870690214739125955594854556518796799396755291960761714590984517982642
114 7278778855336045446759848185963202423140227429356953457812294353609659034553986444975119191485329240318836
115 64160691496899160800830590797405842177445408544948630379649664235835839879617206398291302065372142859490885
116 565622585103046983972168351590412486171404096718575593968152766872567375967162622147717508894044563476904781
117 4986902195007829017649483701847497081502478587580517803098570431576280337227386673393929560261530636769281756
118 43972442300545625349932656243010263588391010373775762972621991292321282281998766469886763104893933415418198978
119 387770885992269450220005827735743798730824633274198536519632694242322490212875648312225815718398798529886134696
120 3419904264581964383665114703254964494845548964093048653083714690384578004887592577895689778284836798079246997286
121 30164499197173993925012176667543916009640058304156549099902039127920467478702061150463692211683499510566600814160
122 266085378419129356281971525085304554245415595264269543222945643695582248284826282904371965811386818112655350879423
123 2347404529572031096424112354842923191002851268753480970738795049826380760994406910737011021007046326646545704155592
124 20710769519009572221552679492494708336329501831031387937133641669180743880643324900229712565659368097536149363649201
125 182744893824127969035883817602629850611995282452522527849624637422621418078240391270062827126685691763656509559851412
126 1612628563553416876328293922665075615919687471250871510188393779211267843194502137149198749341171745362140971324375597
127 14231900708300608052086902063790094696409171880459375598122803325536958512908481771785922951008858193216920884801124720
128 125611764247384644365347414018208776806166282137401765945166616126036373669540109646491487575480960173826139980266408673
129 1108756006459281715498666035693747780601064159887846152596843224672242289337129522753762688217871108979846386395879454982
130 9787670393686689876447920554887930093620767979942579320303289821123705448650369595441760335067765050366855549627386932719
131 86409163208943536442046956326219541134436583898685159171430746655463370891212452811958109685939970985052644997290379364066
132 762916174689879916315605534910324412168344817324615455520729579534478745432313450594825028867101337026395019667179714406838
133 6736430963924328741399346256535922071938716996045516261112577317982666939759964574924744284613739004297006749378582452908030
134 59486496606847926595195258957717202244520253404313782452233548637697864455798869517537035312520276873998701560168220190536465
135 525341719534102519300034455760831950649119229143941076967459036249791596819934759626581212943320523201099893481277012510862469
136 4639806332200406035052592210178954628131046303138216564471462863133893271145973629356253445266011441019269266652466913188821791
137 40981871047141137675109015981608063280927011230823952357042672869440025407344491918313949656497388710901781934189993028663520166
138 362007187632340209346836891535764485955224756699910618431509621202331174342749736386050787696822894583404548382538662031468031654
139 3197979029113340328609129059878458723173801944695835652090391422651815928710726493569228947425534036438431178746849008686401140315
140 28253130243726499983836053423669082467170375452939881619499352562549297817922937210730897181730339644206793904149127045728427534953
141 249625885455430607001349514514831314538131161814369499607634924524954163164533489259862250787902018020530942032975513897383210217302
142 2205689147609497513624597456966500117060816745999569363222366976444840729826579430233121986467714573443554593071485356427483008269122
143 19490823964456552030094227843170546129926114380397396704898581370676684200230143735491025241812285429610856795168338218347934185125386
144 172245097202556849608186279365080890809323575976236463125407045720800568373813728815209292192948713992173879766809894340954122826015925
145 1522277741604309489388530931801757120752923658371152868775672690898341967137412983177732182128492834604656599283300463301792541837379128
146 13454602566148845352661887830578937996233048240933115462019538082961494896265036165096069314210549293067133753620146061662342165693269995
147 118926160023049499381133106260432086562249374543821788369238613641573898349775357829171833274339449619804453849717995913305417087783297409
148 1051267094811047021911314152151054525622491960621894896921180134949584404398283121205136791561985098013582237643658887806608032708715162273
149 9293461661748302013750729141408129723823656572389279969126539178924767493531392331328847874595805089224453519080452650099292347244981329334
150 82161874657845080403880460555868470537883408227873857323012207200432572202665232215872699831320883988779365630466746261986184473893394280045
151 726425672888772542395574646838222728232533277018681963171711907595361536068754927720787849161835287465325295819848458461888110228836632474194
152 6423026019594958994215925180182438909646165456390288858325303782433128874148372315097579572798929325439088360909260359838040472200298687557338
153 56795702279446160863919760317640555908370851882218838918778878245437481141836205078636962398369171043817459650088347551472836029418701600983273
154 502247995664512933160866108139671467157317550536192468789693813330384493880222414709973996637892433256754545858380116438117712163805952358187022
155 4441682927990713064626180778306128967591049360698307331231195908719152964275016582742948659858032191441416812494367462558983675783305516883022986
156 39282865434633503806279704368722826435453157269824404260102520195737589777720768377986054228529072462175403169750086872689139033103209603230877241
157 347443907643787852713468017532661042945010618448839355078880113334174016896238493456977448278319040004470416829231488770565509185092350829112139940
158 3073207280392921208423036087685191209740057294743167284311140266341469317813290594043732652857011852486085405028356154774673089451073326686694720091
159 27184684605746903890855850381626400545140951772619745965328373500851650487655295725736501826857515542364201965919008735374685144342446403569238836378
160 240481529059379254130684358211719460759077709159916962853678222915244540236407754767571730772435368143999724421726772553482905072822006161982024605979
161 2127471860844504759339083636549053011499737586007095689498150684851269914670485994054909081866548653666533090060739648742244302073461782413965356644222
162 18822196263330166367934835021861938691411805753197864750199582334914394034254906537411401977986826400728686765467008925525741554277871565243514221545741
163 166533208048022603226051974393788295950547041750011263821608216109840556206901903078091956660183222346244594569140016696078014928975335906194615110666531
164 1473517121354519861705881085806642227688436289874449972651683624962670517856569442894061805177209386965371928648696027223245558569082241343252275582796809
165 13038661998986220730987600017786198307290763269498334960675450168611489402218289657089935642227822314518267370282541321391658801696339686944050232498235388
166 115380944806891605590517147648748697920543664963908286155036270874945422451801131649194755716761493582692660880691241647177563597852412154554865841521389623
167 1021076080185866774036215147630980327008207019348568638672587255799563698227135823418801181046242779890703755489034149411649656142550239883302850936204361189
168 9036594447641118789034840850657949928302675932244320486595747364926263150377663034142610726269005648321158539309491321777297277408035923700385723054097710625
169 79978617802442313118109950021293021701272333449713505244697301938965880162838871211368806461520111218121028227958693670826949000262083140718754069811630440993
170 707888975394388097487917970967630175096432308249287228027540593322617111475261478859572514278193095656668420472145909243041984778258850388912695884943707156694
171 6265825546413904064285834015196591453239688492762124994403057812876499087153854787568392891415221538108766370439088885431482870961725033018791334948135073814451
172 55464243478292979076386100299636532450228139628219794382614665425594923289565889537959383201741674579810476833721130202122689737088701707511537925120984369841517
173 490986199405425994784042864627420696130577514090201852970072818224201335459881654358737754462532620112628882004984742609853537853106855831368072949417612364830573
174 4346569522142820976623063444125704987558774220726677224124477724340505684414176765776622794986376957880729486901750876981246915733038913560039226374743337980566400
175 38480870716906160504225808358134563567725589547597909921329913932954023370733793635659748432995904900578550770467032102467586299023389629824396811983516520501238322
176 340693485985677559781401196149272507623460761346315664893674407185076229231429853056833519763141905304419857394545760548330854350587762850956648969236906242967018105
177 3016499226028921086079301185554305651690807656278747152344086409333546937783665243185942508205503417136499577184077480924938822505142725543906718812272923157685405519
178 26709319784458570877962804481746187209968740329898305083283224353442854992941204045804176216013991256984695385039917918863084456012394456821859770541226580570421478854
179 236506148341738811947727650047041982432302494217963283713525752544422044558414673643411447418671130142670717336504759958089345727830165223444333972697421580512709293115
180 2094314121428687293893048628871672898754977650849336364694812842177309226386608978895071591796776144907620693463456765368211992915327098885317830639574309537399235103047
181 18546448963271287396194974906511547942746929046642544688206486636359481596464839834884995523223005704302670409524642687856051932106291235445968008086934776071483621725127
182 164247612654955590076580393801111316797478645181094733444812566252080382293268345114090936894611320399244846106124254498435057726312368144813637001466996187921132189724803
183 1454643273234936965321833110111031799655984559634690704636528516023677369574737794482728285116972000239974886959530884415219297829513432130995849107619947648292369390592854
184 12883470710861824598254120158318888776824240654025031738993102100048619790327560793152919563774310845038779652508016679857028183926958644985508079549876071960794739742186634
185 114111122576087297246670072707285792386379439797723362094927243514886844039518204015373226826187719881371261688849190619522237875246307305160142487645722251187379004934141412
186 1010745027938270926374309683104008459880249404646623474763570528356360585642847120299864058399210263567148112524694916229700157287428378282795369266800489542897566079647782799
187 8953103103983027904288266555602184052636603255642500383804957935067130528128479429413742611607457372508143805116255676550068592559663759612983555912613403962925173647046125807
188 79309224166302574823423872620807408244033043772566928944721004756542080483871800380785215431914404366224350601831743299434677275683010752621434642684154908881747413368461682680
189 702573509054634114211734036614669235574872738314095615863752932206439652436301262506633327213951560942457197574783533550504734493747552383476821655748071750586565599846822967513
190 6224114963520951985190245917771397093771941329595629749064138193895456830652596767140966203041337823644086025978942639324093812788450954680568931633637560495194878674723881323920
191 55141810740552770730805472424054413065204202807260827231724973522582905605374103174937840018653993407842486019403765528053847217653726310111070324526395416700761511076810508819252
192 488541927819971771544609547284716388921114397166016936798173027743563358236290316016300484439402965832227676251403241878244350195302590601639006164984238685058297047798226503699843
193 4328524527885088421406391253712123658630001965608071714804815317519358945081980650452743567328896970534823181965323514376394656357718610476532847791947143758131600394891101076257519
194 38352614090307018721318477136955149592948380132559475768041359505197118425467384374692957593508063374272820136943854484490950056736583117569601352094198550272007922287302512154220642
195 339834081797123641953884845169867349142093517112004148958453921019650127068327227804025688647577154239938081712315376985099385453543275619740365532874939078564655673896121493342217040
196 3011310902162246848750265329741811078014841733038817681818098050743995877465677280502742497414756612529732365240777272845682003669930389049080902206878363426780948832817461300510770176
197 26684606095672965778792512095913295042888393336415124597873938782315241751394827433337427535374735142835246577989119908192115693804252297505608002350113636573647447361832551331000524576
198 236473438400638213430610450716596060384407943203291720962811502941961708072220810271913360820503931315403060795768532205962670669858933731869660532715570977190632871919335969486901343790
199 2095656714061115406875484670337028875440099693524981218856184445391145895116079400386709170890993774861155869042683275228374920761960073366276783336338264054111681051556250267406956274036
200 18572653935375333892683559993623858309718837565656220611406386190757865104283734279007645308968798625259654080216295066816292934770550343973902633295890873413321874712770276183262386624050