1 0
2 256
3 6453
4 60802
5 945100
6 10919674
7 129527524
8 1518039552
9 17162725531
10 193879598458
11 2157351957174
12 23818259818860
13 261203745411854
14 2845597456824844
15 30846423421417897
16 332823725660697214
17 3576726184422373054
18 38302345012400076750
19 408873241472834122950
20 4352371914294936856436
21 46212030388438498808085
22 489531236732250405688042
23 5174785825101722805294566
24 54597030025351110709173368
25 575015099455981203900313264
26 6046215016073615740142263304
27 63479823179965363536329421809
28 665554149619641955155225006198
29 6968982092664015588712372273670
30 72883951094250497753947056874346
31 761387274119943906816632042713690
32 7945508490450360357588776516354140
33 82833971781094931045842300326206857
34 862763494191242721372223960683358418
35 8978319270244929795230472045023282012
36 93355490120212310870469062449402997460
37 969942439687810193172344153155203092026
38 10070047053694627024251275981484506553076
39 104475200283668268233269111741514997126519
40 1083194780303242620478107435634095523659722
41 11223436314837103302953784336431882791411916
42 116220929751858514922386973443416037630652894
43 1202802668922062074881342662614288818048496876
44 12441347875501795665687875341396295295029222152
45 128621684859791498967949844193692708994025706273
46 1329060202619820176338923696620893849638886768602
47 13726763575769162434243471183061384643288506514786
48 141707698090969759358155848245631576273002744284996
49 1462273901637353157306242934669553367620496606223552
50 15082791124838100523187640737590655630894784120897600
51 155510477203077064628545248761237983577384053554536955
52 1602763206898135367870792001125135591414771894205548718
53 16512669139521461721092046148372508932476614564984217288
54 170062856254158489908952997288208554202056232825851944982
55 1750860996762383295273378035591714582119633288288350009988
56 18019772377509928549271538359560042966482972662595874266152
57 185399048600687238144997477775040106957466496320927991089879
58 1906914123744454414333839401290727684565891342166121578651474
59 19607617172749556101855122776031111333845197056291349991564758
60 201554701941840122558506411520865144172366169890932079916857200
61 2071283971946237998456076728276189322691746097087511503901337786
62 21279867080549144098205774606877381933019710430588366858344986664
63 218566955487081190893149382862294634134967174668008587854720647231
64 2244347035986915332780129749178555123324368670309879172444999869662
65 23040338740316154943877536238430355251337789359641937053935910664014
66 236474499327004168648941395388560450224396218571114352665157559201774
67 2426495522238326688760745057006904396648375225708446752261319203396832
68 24893007964112117638728746240783209867737231161819939474275296676774604
69 255317636090340408262880578717793386014401863771707671665681750241199309
70 2618137973205104034163131716574706705943181517918113123172423341110379090
71 26842016059521249523206445221316011420396748563542684422286952383353126140
72 275138344973103292562286699819159008063246579395925835792502666665027954680
73 2819699915919739556102880468305091813749857188487207185544146634895669140268
74 28891676395639857924550913913500353319066518707828846423003352066578096098264
75 295980348229016028622981410836216989663119175935082931655078079548302996988119
76 3031624535254901106891845108593948802908912763609401408080098165835868690108366
77 31046481221319351032403092813880065073280194294978461154591139730921017025268156
78 317889180213661471571455632827944737701039408243575435503493679495027806516476002
79 3254373373088617627260977431886248322373097028959972326571971339463016085330559426
80 33311108745132802904951818229333324765427252509798413103915051510934146261151995176
81 340912259078204208665480770017574016287115024741211469136757590380549242980220915179
82 3488427054292482658103655467810406267043310844025489748544940623983157772258574308718
83 35690430486884408117299187367734295939198758009462433335972413939159902226399364905006
84 365098961212070931630167017749748642804806075589840071432226957666208376371184099693784
85 3734286040548805913532881722564913612842551243614159793246879532556333180087958382417914
86 38189518910843269311142147597633894168785422168681815941253384049044053803115290459514292
87 390500698537639602712563639712795912690642293283480486792742275476164372963824145232668681
88 3992471413039726809933620450795180862474514339702581276146078823633117552575849889847838582
89 40813655351258243667554064012302611743324459813470323485209433559337609947692404450220392262
90 417170998763785709842788535584813095253937003086970593906918059962965321516945422506237331454
91 4263525685089736698440877966604690876615770229890208065091340588586488852504677470960643217362
92 43568338241099506318860592710849650521616088317713504139078444360354979187463775103535056881440
93 445165588709069806554635938329114452541610410660233697288001609487247670104195055649845629423829
94 4548013645882886874829836058876453557809499420730810866858742244929938745985200707072233697448142
95 46459291655375561075711293154713126095548123013417959125011712775052249895826360233119666468593044
96 474542480809429511982799432266382733345867970071524262580858226608456296648708365331567883252056428
97 4846523236417237515646490434406791837086623043975788482049532518079533167111599444757705912289586136
98 49492474180792150223238335580052715006622852544509432901048063671215930131294351886767072722730244388
99 505362062929466351594170725434705113986025106080773437974522593863769379182782929105474635805115691937
100 5159666458901880579865477856210157975703818519739686640290377622071792422110671636680374521779182978486
101 52674088123952412325083988200455500602920140998536915177085814766901277744764322768578910559847124112800
102 537687191600798580095840886539154211249961482995115627944721975285600103786353334528368487792242830248034
103 5488080320846201345084314671671905915160670623127768620364083779004241935464155459727166109481277010473368
104 56010589070746255535158262056481333973015390203335711385936124465479599036047973998546702351154211638997736
105 571583288815490963947808235821625871973744399701189232277763277325073668229847336400480071618699124000268373
106 5832427815136984461918286576030604167873429124041067790053954547604597059100764849641666180464562826050321622
107 59508695810041818867646490927844851254876507930224092123958327937141329793430860359223889123483227927873665202
108 607118442507277128559339430827395737349946470055337727410069781413727962072799288397364322228183667821147462556
109 6193398937446579045548283412183079455122158388154268675591615312049853863860561147830160823014897448803487439394
110 63175400635273670361719711264484143818249911020808780765690524070289573177718882290111908438370445932941745395536
111 644363510858165414699566239998862925211516793343354560929778428608921006040398649326233813546595980607392882548345
112 6571711742364673275432266351307204444144163301163060270878234937009883840979252346709084412503773960319778784551878
113 67017980038021645088812261925582686485259965536106918614727949552348952180073015927536643905804356231249738737972306
114 683392230573071370914661548595674970619237560273984227813707104886169004493304460846614879416168698403066269092834242
115 6968113439697354272473785184668326667367581303406907696437760096059750761972685420235909477443932970580937269132930422
116 71044005808191585059175060976761912336013423514381848446631320196994663717971697076806138790673156958624339870018288412
117 724281329270355383157385362945996178141334915122887847840975847389865718657389805751251147366046386964232372392195590433
118 7383381532430107905660857056642958665201459409378758355741365991043988696663848111303823074472104947324211137002562808114
119 75261356555945357207553354171642822826121243069071016355727999998336214361467356410161733458926431459135872558341197451034
120 767110642141569084793600422641426498725131477744844333140674439932038643124416519658856449351369484287144747073895861439828
121 7818324997906312172411154968282457425161799706773151146650669507450685104869769795950545905277181618480106349309371909959482
122 79678229671083067827031018279751184212079940417405741808309334984450162918630012126036960785487915209927771010618940630624024
123 811963233039335909091627509994390204765530775311173605096436120246115909792819795752714327271503997712764240700912908738998107
124 8273785513829665791341608798347412708099435838647259197255574945264586189305877352122917714528787272107889507203769649104743874
125 84303153736156059079723614830551183042651487819488981169993931085011415865638446690987543108441196242653939967236656031918610678
126 858925520158116493976689264804162818343187565608874258447976173491637037461979996953306062228992323313392943860832228559423166834
127 8750638730757941987049069526017134581284043376878208450070732229630360016394128967989088640342763245262113691603204653811871750886
128 89145001410185787346596698018947218637043559595024054287326495267813376176354200085516815371203971851106697038463740093817841772608
129 908087406478645927875121997026729571434510560075685402038698885184457690883676446531972502420718533411661391266442286879342339002929
130 9249795592816540015859275922337716246279937243995498112454399472020346633566236642133546091736143872992840155384840396216210944065770
131 94213002800481791665067735229805405479078953321769739472384687754142287778726262221477435912192240999549334527190830750779899359192278
132 959542415153084598254295823912399808641308189924418712019157975398574492775070067660798260614816761104344984621807565022584672514859628
133 9772203708423600289139587772730867715811245394554977420817459820145741532095386174237622168077950666550670539677028969630552195647527604
134 99516759340692437403366670893273636492327942437954386687114061767706029049194741684467479519724968131888870934711719655883877572400143356
135 1013387830014405502273722974420006397247807121742607182916951593191859919368802522924694319697713540116869581650099891034940140001245731511
136 10318848772884032226902363471694852047088627069686998409196339669838609196193637916035102687000875443469739854380504036367253619887673420746
137 105066258193885767217181667416139681663097158529861020654356911131294951239723125345405790460781793102695631890489091371875648687702803723644
138 1069724841400256411503783120542280620718244603813151092092047019512294177947676341416680242441396867169935788241925038846401770121110054787538
139 10890756044777759265804834548452118981136425603274671315451318955369773469400758324587868015013745732691313358076613207074931925888478240673448
140 110871887200145438302158180225552381600287920769606667596409127810513322270959623061699377451408123045356544754984754097467089841427946609308976
141 1128658697488493647888110077339135832878544328335772140518078927103991786937335104348121481669126899492999429563007702172505100669276768305506375
142 11488991878137897715002620725374529079133210608453062177059391792992596388012424673175338648350005310573134264785417751077241794584433635193249442
143 116944450388879231569479619501897774517095071023043054442021976278409024460495982305315591798176515285207883235952587244134510854770141624246024718
144 1190298861348794122390872447971356391920239499690203082845000745829609807948496265702310416601833690177444916866970141880921189184207107777748954816
145 12114665312487543382264850657606266734616629652902701729385901416345867130709297168735648379642288318965889722852965774197359094584606038557479189166
146 123295184076775874745262462337953328703894272980609931774753589346079964938015206290913947499056771374490145931713924776212918682907612768371261264612
147 1254759173922222716400152340314290115517177219486881580262231902621591246048622246916756642145321786785887678418511089581124243206828601991270741517945
148 12768929722879433188383370825529868226111956514501061300497468968989075481496268834886694417121871566195685589823022861456211912973078111962388542596358
149 129935773573110849259936039986225236266483207907706353564112281434482804491979495071442841917918703587353036702889937083157281980219111494670301960054080
150 1322158023148372374127154290817104443683136785789344610353756886991655109512315253150704402908523068462920832772048866262531478792054772365834448381613702
151 13452984532161072693010908511501098271198413663080522983748897209264674908458499773912597516267818668970520744217851404944524630358025104875416543246937014
152 136878370514894404616678031363631502327089948863044788298326543251717755303761482955441998485025888358128864884077230946873021322555867425710429301652620472
153 1392618519467714078261163568547594257019331565722522891824767374278612404158430973274648047999772339353157898589539830564007227677555052285915109290460124265
154 14168076987769072262329626001328661011229670201028187918479958867218899632628526383124894338250522624166408502540286853487435096175848588807935392033447557458
155 144135610855176172062030404963036530625940956085337296093480853973061774273728339481461289943321325569085146178755568130400870766868141920922295767961756948992
156 1466268677935103200145080322264607033763794738263025151206899331155832175839115402636997850910619990728394793471047154613757582677865551427530184256939278390668
157 14915504005440515679107041439424399642441299562314220293472510261300908664514748221359804989304561294567368357605000700224273807699905679229994132327836263085830
158 151720633528671575264093873898968727089398422375659421029228893307011970371939342857965643978939045152296779283707449005524648548675768705300375572079164790657448
159 1543241607188997903769313084394935942962742011741517600003402985007990036550684778053250031286240896673913750487844788826842049072744567604469853845474739162368527
160 15696614082316300079804263847098698361424538608509938029799849594527942554057373303975728019831674360249056446224519371449041746731602628834754655283861840417812690
161 159647099819756739091770124068543639634586387261410523459776580759295620983664962504323885359742721130571050095430133248607188835100120558720323418319222159833883078
162 1623675705529865061410708052282608013483029848761870818069588243717586213154786883389447732205540092521618567756819440663151170147638080518708615416402448024107920950
163 16512809282001643669452822889304721360836760728722710615417870737908769101200619523776895202131375592827269416369591578052289919518816022851662878995066982153864001686
164 167929213458791895840992849097928910004228249876233230863728452936943012691398614312101363800016442672212798267560017046279017163506966179260378152736440193116244320576
165 1707714864370490609613524138074458440198391466181914534280094622315308742358833307098539162808381581999827214380663467114433146510906095351250671388643036132263819114261
166 17365547294242470028956418045745172228912394426591576968651321603456678452758411027958927710432113563342111943020160280741187416774018455083463768517021769527454275674842
167 176581741473679517655793196996927250748108815326374875829669120523964112020367198099916432906384699979781510621350185775211861574831853353712971010870233431763272303608590
168 1795508679330485933051506732332554810120758704660093975829671802978068341103202740046074197227026375283930901162248047391438746948725092493971720306726698744101215743096992
169 18256343571973261290822436450986442603406718583045923674825770744480446070024696960601561975714216401145157418683529412081743033208261959323724239776034203372727138618681372
170 185620035824543741026707762393754277826081964879249996810853429575948307781077452360245031864257398772487059832799755597699923092643370710065367775111248671313052966602690964
171 1887212669257201613915967468162015459705598740788659097991883909892242036555216819504660315910577191581587436790528906350431582632622416027069178810705132808925111804824453647
172 19186773548592347441552538801963062989542369386473340497751407602396299747439092385927910520486067114834891273600835983053306902952060808612528349190468277140687382993384939318
173 195060055850433312418018221886438090345912263724732250839335876100835166247606325072296261615901396795442773124347304391271308162248201864727067702761948945343085809568652897378
174 1982988503465537051161763262497126401242171182412717452119858129733359822381569224318371362854648611574581665787364221649340374133060746803367258649574975662687041118334921565654
175 20158474938424590204729414236861413000094337162113331373423250900500668482169830175622870369472017036937531909919180667058917647805230706937615268866909595079842207508295923885390
176 204918391558002534768105107053076648188842132192960610931527944679603570198811280036932016208035517745369557526349386337876831526767192568312957159495880857441310226401376665287372
177 2083004237499781799420385362408430895061777516570901048618177135058660156858479664563788013452674748907665652907382671228675854915770006440013786715887103908389443429957441570811369
178 21173150123439156480558268235281436359899861565003439774084276956552566394959906671462426344725193584409048067851737215319999522613896958440503945610770961799663133227900629520766122
179 215212287783214839022420713758451475661475009681620563981821776179587933604216204705067692448632028351787457831292336590241070037259278396898083652248596982702314488330412138637190912
180 2187434557731655216145584806139546169442342395197731414552843262202547221384971974282132661766865084330701881079097278704968242910888035837809654279685866943028650525198639752510833712
181 22232568629401691852860934918343646294853915272192576072865140503837519628388114303263259415636872222276669188078215795028297855489425720039403994154260610505603315558940166431410929240
182 225959669258242995478452583191996783807519561680006551410766913030074070155451612961824253517189502919785979183538115152578070211919766412883080633465905178630901310995808474281000103032
183 2296461035120138820286481044771892165921022373552208540247452705677543145188767189934953010860996820232105383324810316456410845701563009187776058440705232815876178800188843500199871330283
184 23338569694755837647258573387717596104158396937192230929541292681030741298497520736748238240796418586405698364546286590496353938791734838769916747854454536396716639581766951065151818378906
185 237179166616910016941991850657672189852880268758707006676124767406862341923983626984107749759362273450345352427411094167361895722748235096969312161924563527568466428012119219748307860517798
186 2410272388470534823870419222712183726620934292076941449599997327089972030704447891834615209563565305276490130821312806009559823184358502378685145646533737590420226898509653372763027073635422
187 24493064935648828761617870565647458861384119796118337889055991142983224838880055793669537286074201774082275649904817093222483805155756695046028307997104149871277627846671521077438020249944280
188 248890143373226939509375958935443233600755933441668087686926141530943782870120622200043471697760300160557547965632282290128459422907668513747953123653359787427239040416007142223507457635251612
189 2529064757542449268459004552166944792029262304143117914930375739510970610011766804312941569067470662633004416779909329062924589165815349669755535391297249056259356716747894264692022862251465577
190 25698041110640012394582028446488919678835020027910926931403006856464222461499515622410200951887331516379713877416832376023881539768259314104482494516038104404707297383890212027537021757363018858
191 261112723908839398542123058021721146185618741846503858968107162515923111302148595186935037713189915231408622981879421144493303732190920448564505858894840388060402958949010552158564372819475245982
192 2653041986369104270062145640656047053483933537655044950040555777475496795867274152466637559129426423405273971802488123211700922373200319409740389466236820227190415291392224837593313115431368425328
193 26955562988759693527297406441576994849374267961993414903994465575181807699794276698057001125336844522874402901199786911405634049587318767443720104346806898102152916372869736180756566646141970298952
194 273867822506495801581994608931612402446682857376448170893035500019771425633832887469018179175456126595947128923868138047728370353603760584548809363933424016828935605977931907142160529411735766747416
195 2782415917163546774990276848990338405049796713846929542668368824522023157655381038885948777723958286029231024884831088981324730080866262911771576896808392351668272739554311888740377438320070908785189
196 28267776324718900663622179280924820044856197574044533697733410074487149364489908731794232847177878172860424650992091576210664989379491373768352982286060857884016144588684140739476646687857566875517826
197 287177173467997546082087126143391382305094488734540215728323708407124879841775132434532177811593088694435069046225981039416899951480857721880869713099003832317170998064090716454810236105328109161924772
198 2917406695200957238131828944928616369747751814648270967165953211662962802202661256741117519734975885775489530550408866440326622663871627293635522535448559331318932185219030474363333429276185830807358158
199 29636910945208639632062004317476185147828367734534900500098585221356080685715854857713148137556204308478957041731923726852892546104555033829452777005679225914434495241773955537933673502181335741264538506
200 301063362356487804377275055220829085246522287285855921154935209722288983104066846772657033823331063748467411077689330389691427758299732995430423250104910450617818696719259416044538596604591331061371839664
201 3058243085080387613281640551919371454698311437072547361602670126302636662005626829895805084432057704081953552383688987553535489919021251488431589198589155877596495630683072194382784461499195627962710992231
202 31065283950370134753914773955297058274038058448058951412631249783517711887562719256390112813967721206158925533708923163428227679500926704323640936869398546875101312053853708454305230029137843229927281812810
203 315549858404381626720821518022420811189036933603726172740199443657796266383760144639548618184582484714803354622493325007947496019388388452866405109564291858138055531836190707776657637843835860251381533087192
204 3205162798783891447882684316614479400847790103916173231279423736701282603296978007636858397655775312144902482825811616903000819924614345665194470755377153956776560984348468087068445084706692094501784239773612
205 32555303034665621975687809148095451753504958584862054197831569661854686288330805192764885631295572036634476072962603417239744532975973401720969312362116024840784734174578509358612191236571758273390740598489130
206 330661048129738281943617112823559363320948342488943292905917887577643397393248318108887127088651181229526478231867019464728563388649631154892097228946276821033891385346131389324539389312639699817726497526683368
207 3358412835966167774763247699619963342466387165121895604565325476759434980827355437323369888039789916451501972112898062184106576889602016494337810713943241648500538717845758878817051487971710803417399027389883729
208 34109469931532640484555131169406750590602200154416785082792012405754205458646531244424951892615332313658105192405716583475097581899029991241272392623040121370531324673898761500642796810613668123426556732388297614
209 346422270205428713999309627356871180598094665176402500367476938018224983167846241361161398912307847472326118129968502020812161844897620349418897609113600701137293644911638984541292399582235562425067838120552476686
210 3518249836923543603164370983142661065164699303912550221378005869099104355398397809719174297456328760508841406020710290499257397818185007196950322112498650991394121341444676282007168756202081967940582030776972172470