1 0
2 100
3 696
4 8180
5 119810
6 1293264
7 15187422
8 179414540
9 2052910368
10 23919502368
11 277388965381
12 3208620078246
13 37242102968460
14 431510537455275
15 5000791870294019
16 57981675317696894
17 671993281653567377
18 7789515283929392138
19 90295508283094120192
20 1046625537006809503223
21 12132136138894720468937
22 140630137255140667182130
23 1630107572787316668638515
24 18895500064253175438688572
25 219027393693878237921317925
26 2538859175082186347516567853
27 29429264809765377758050173602
28 341129826524192922043855467239
29 3954213866756007839648618347811
30 45835361114601431359623916359893
31 531301528620089080290422111945526
32 6158593381993919908883076944454731
33 71387469086052902923142328467059196
34 827489378525534611448031144546400863
35 9591861148493292826097044233250792380
36 111184265905679591885339079374194798497
37 1288794822309141059779964447077030699192
38 14939093116777898034288031805515592158282
39 173166821067029877802975984415868941169000
40 2007266954941183586265501988408294478440933
41 23267278368303748450862655983908568268474960
42 269703160798806979480514062519995038875230620
43 3126270026952571987187428281904199279797488606
44 36238226693159182308957229088822369396179616080
45 420056189142738721216730602500655830608656998535
46 4869090409582091776268403931222703782717612820865
47 56440166883983563141122779550054766374655498237525
48 654227416195560935157598235869244028841376665126434
49 7583491256992556180202506132266723254905463131680949
50 87904203065579172914977098908855251660653275872545578
51 1018943472703236225599805207637995632472737271277546032
52 11811105320998137719446289130298756792987050584632667593
53 136908683004114400817864085685834714134050416319735498562
54 1586979962714951782865271674797508936006209898727369446722
55 18395512591285537078563780895812252622949542537920568643425
56 213231982410878827985955736268304477644622418694847145995693
57 2471683139964459299815612315464715554759175789135637555223367
58 28650568621606232802393032269761518880867529699006787961600614
59 332103686378327006798756014917364918185787553334713343025924193
60 3849587069727607931697591125145708460450224828394024237398212828
61 44622571851044320173449717443941829977162879905124358581931242784
62 517243507559505109828638204405596889083236658282152735660622149146
63 5995639314684631568500775599203931285029363485845146956064890398432
64 69498582904216097191449677843049605233686783388939211943800128507716
65 805594328175204819206081574731366901155534220254613702772009991984485
66 9338064093803117683677175703981786354708282346445353814867529187975139
67 108242372085085460461103559834065655873352909317870641723560567480039134
68 1254693799154932565597874723125802204483980842055068027645321135900861744
69 14543810333354216366755058118559553563529977471503587890335447052632480028
70 168584892310017369177266484705921388972431222280814839536945739381834389121
71 1954155428581245603140683666995460882755167110958234278134568629222609248849
72 22651634952147142096624039074640343011593688324296513050555148236855786894643
73 262566916889437006129987647805463029189465841806131434890246710621076839327472
74 3043550100929451306664238190836839796080840179822297301701816667699505677914971
75 35279376878878714977926657806425647074272495205089994524269206034167509445940653
76 408941660786812975022518674462700575310001013158840398261470600866633769169457220
77 4740256113400832465867988295535346200721458616170222841210811873318907358859438604
78 54946781351161741013569217650095253534236208771501754010879942850488719703273347737
79 636916805469046341744970593393997841301139420071083883802562070255155262716760139904
80 7382834937979821771729405157407959964820873765582701921216772601015807725493615518428
81 85578291000369089722476694863711666151869099100918818888941118346062177669963111172347
82 991982612650396707241907140829972696406698880569784539911375478588611696375750087731092
83 11498587928058331786042966344597422348564448672569756056446771258197624469596734390000745
84 133286130878874658021268362162472657650414523257638737637730041395027412114006743597531727
85 1544989071337245562945636552344634678890779592381085199447964614939967058614742459901237384
86 17908774264898805309613878295319270854481590913130119437692832150804693228274055321693136802
87 207589944564140516681343057838374733513039161176053836050391755491738968208741702247063511234
88 2406283336130175738051892335771040946948514795274009781248282083333039148583561814259741478427
89 27892485379746945742048170776534110601838140986012404640964357293033752111009675461594624221171
90 323316348070038405398177149939315567461111331056768077061264685673843609326916187061642320104223
91 3747728447506839046417446454220465170940800096628337407091625061011360157409541022031403766906818
92 43441875426631449986176145542057206425001700289494037910335528051813518451661435742974174243469561
93 503557439397300829131406690251354526697731074111882266081206668689025480734255928664160849120611259
94 5836996959319086040795304345151556599113356991991289670859238545081480772340612523184350045480129031
95 67659676607853688297122351610911621404052542612557399551183767288742971084839326036067493469267753334
96 784278606033978443500437944894407266252097714484114488674375114347412761781128596057109156666064635501
97 9090982439180068830158735973933106872962774176386452079170502499606887461224360475904203581653561917011
98 105378319736927520605162346204992992012063816073840678919848843748646861019920211132357253338321289161220
99 1221495074362905723615031910180963833551965501813570026905552542324577404405312093532151016546319661992863
100 14158986596272177172454365564862173709426699954381774828993693253370795165586466953150816927089731680988684
101 164124199631322918997847003126188701740812902243813491668101836298400126626665717082063532022722484968507413
102 1902449212835213205452776976720892563201699728763844289204463145557294809061703008825586967341873778125267918
103 22052281233038717192614514687889607860164372776147837302185704164904483602486852210470359465869870674341305876
104 255619495280137248205306486527838845880131136715571250705324094052559774240258425608808134055563478309792484108
105 2963018912953901794562865069266769908115525563167401722929305996801551301437691280898256454522559194973813954187
106 34345897870195528488051635188330228409038409250865599023793882961692825625563397533510721638673860461880433456364
107 398121218650572418262815661292842088512494265687097062750041211573829101031146068054919517553571832956378993352010
108 4614830724147685840106203273873575088925529375641518464498810982807266270657032042887086941222812277346910667060988
109 53492910236541179546886668841363162064963440000114487654350653591801846741052106758704007945021809603500261260027051
110 620064226971866153169540373457754228336504018971087531463540642441253842017359989888041304227198901082920575626873588
111 7187487909520739793906114867566012155654884543454846777915872812010830075462360856320978475368334437088006096371846773
112 83313921691294013866485561343845017073856589714584948687037755528907591439572028284227507655610180390285596647676197538
113 965735126787282430625216319394605744523024606806581342751554940566011531331456787135248512756269900889919050435521334613
114 11194339627494767622558011596029784837133148734156439466737905554833513529701062840634786754158372979952525039986978182892
115 129759430116806555089576281022007248465106848961356742850028942595710970890482781864873537521625642699954898419786799147278
116 1504109243110979937819627825966700051167185086545496254359836402448540951350141040867192902984649418471707719806575516980633
117 17434914851085370885962403575132554425882726945166741200344011258481068170845484939501876807541153138159068419506325186856102
118 202097192911252182600418384004271357360675510267528123089538335216375131003406019227254323416126811569041139483280021517326109
119 2342613986443717815305408906436088522224822600921729332987604611799798142024519737118934273475873320721567751831627354356430895
120 27154460734601229414398723541689484685513534965766782783447739354199114222576720611187611678782942977216926976047483111030843015
121 314761519419757552010127682191682759755331161166851192842772332960465917170684029560376198245319051168602447190714644542234185805
122 3648564966020097652628236713587336286543623487005654784157498212819361533085990500814680678704599327958133160974245657772680611241
123 42292419784378641727425955868077704865173793124795779300705195811784566835329771152548106926754461941693254908009996355728514964878
124 490233499437775781637484740444340414308240424185582445242241717086534136261614187563753709522060391087040499926616238175843349297515
125 5682552220853934012908536188036129908774035314474236165235892842801828584417363333127211436733848333041500026744544252864391634728250
126 65869427078658159419110089104093928834703712829941348163016712062535006117315204889010649845960064419242250468311991020250857636808493
127 763526889862644008361790882864786774291642525836691390560308562625569672275581372979091044306506700331540450087542084691500746338343958
128 8850438471966105208796731159751855307977224815974088349499116539883503846635569071577132787015566520860282242471443313023162380450575540
129 102590049133893745624162739348957260266629069097013588571619363587665807607836577740925746126707679866606533444825782754741696868428793008
130 1189174775309938982805420678628248513466741959569159664491052526214683361106035352763618432093592068398702607343609910025804506828904432399
131 13784345150159800218514707531484910099073373799538040016472997243276766250665819787335698626327499835701554592592265021178266136361998759918
132 159781535198820105096426225954641864290487974589737281632523614719169667703831241706087083991065683165848227627706823345520153744153528369960
133 1852111124059877479165396259262351434582511175947633752073262086333189058531848862480431386262321250082213413049877965037488693161290135828940
134 21468786187327068427682405015090208150814048686704443944251306973248400453389428989895079752156774701314827821979896633065002214712568980183503
135 248855899826810099811756685860177705670993206490469553585541838801817048659595063928728482555577710602143535431564485504819903782239399506962005
136 2884618549844607263353460675630184658699705508269917804916698862114419628801222679714921796569862710998779795564227094303148441284311002814576136
137 33437118364075660455505149159420867135527986726993356348271036937195152889557868146112818934741300474292244101548212321796244758663054933247733549
138 387587081332966533466124963574743261871969759158143861515467660201069755504009690752872536797729713430328998456757588246372273482870131951619214979
139 4492724043397404684227791349051170976188241554448707748666015686518852966115084046962680989028962813192106933767730376866731325531321038664527202532
140 52077508003371912432197006419629169438584437026400958734441244019410124712661692820315662567800624265800678778389428740995379771651110651224493870928
141 603657561346767376067997960155824086586491367928823361563946331332179722045202414178785429533937462331462910283926946565826605400585517603739208671672
142 6997309689771098542743840686977024664885533983162182715580250485371705100569598049713054584034343098853178193547752836467835481216757672467597718053196
143 81109466740264006027134324133468613616992368158624264501077601717968058237174893417763129148747425868258301347383274176984859059037798755931237336480964
144 940182139502418116579374790212247862790081076428167978739149503129665197229680494613644729233059661957479674451598993534138615463728513200705154637574958
145 10898141622234850180886375161353957705923578389443566136492576174459312276633213965575280790424003551034062569713652876536856162287122227412465304610478085
146 126326044527016013202920036117974194591288299941571737898740264530509086342631169289380186107964605304777387929123709035237416117232278169672681561363696343
147 1464311079724170123374090276724250182186261631343100387968414413049498711853125756900943039562978775605642084238312487750118724330157595053043671603760171488
148 16973593578673367571300298506523684241391243914457768654882564470869347023187999654217030666481005707073297402575827986992159723340820053974446107357544356088
149 196749777395832614936870889063333080804407414421643429042699200030390259048089398682554953932940962891664214362735895864105142874329290980793127276670699640627
150 2280629303740831255674574731458446202137290915296272264811684701680951660792014960103572253263223158394844763543062376742376554910204116484837796310210065987991
151 26435963943263691801029951962667885036231948687257860740420850716859344004368055401660657311242943530960706431342220272580301731414546483000777338252754507551293
152 306433048309615103273911953793453693206233793184614386257837477940211685924606584963257826554367045788223636579348833022682600151150721226619459797775893940227656
153 3552025312859849051955894391415533300178269055446031175313091358895439493386605915830987082571500116314345642217534614300151562625144005090966047433811903990942742
154 41173378304970581250110816841297907659687581842520612223044127246921172178090427894777315948677037429934440514894191394638299758512392925926247391479056155606479405
155 477262105905243269024038065288721593467491408468311982660627997994448389454870051003460921751282705125466905620275666831430446067067626485726411116743126008842245524
156 5532194031928864630361706444172029099467177271562075498984986594879601321393319224857093978489658328949922056582800124744189855411790775831465939052728369847655524292
157 64126546876918339793950580557168306871581330190207158759533309263084726685272097169362282497312420128568964798236581438877905949691813355039076138786858848827165859356
158 743324256275919775041953322492220485373022211153449656750134244985593434777233214365836196094410767293950511622434605531933786201256123637351545967523411780997420302803
159 8616259207417682213393685681377066427183993612821387825970880786035364294239212953695572392544085967900465865590922801955455478167830703376088743732843174326768020200288
160 99875555119584775909553237465767631284486059199089335075143282792861809907250413779083825965375579003769348923084036840339594400618375900839055609069599872326759121621176
161 1157709659182223115356719441846385711583961549202296270077629379047246879562620905593975815349132950731568625242916249267279514002046062382581618156941113881689319143805373
162 13419616575437677032687879274486562762452886362320678760454306081899569370306416251233337294129597391124981748695446063850461530534180081427564469039460606480206610482837651
163 155553776029622080639721604190748508339267171063920832772793642322091551897727464505330635935443622959313508767594849161622305701889442037814958811728308599566140083426770425
164 1803104962131501984764966594222883030089845227089947017899650709878121672032994724236422999105922746541526080958663079210363579635102498909471913636621712408537112974684390664
165 20900730200494278525738300952348728501385721304086457986928092413575006468825080124460974742740293908968710158568794936197755131298622617819158621605936431338832800645712731028
166 242271266558687697636358991369054192977442799533873574089786840805085145250236366443845712479377213490946308625870880247717471489214125815401234817602782421316357699795879624553
167 2808292630779121256764536659574481774023229663571567998607724273127907970530967015629932760154627740945700252930911617061282927640535854014159724187132756040345844346925301742660
168 32552384820995243153964487925071330696477032763315153906937563609050128755214154034675467691740683190365494797388812073884218115289479437637398219997975102507482391626116206227712
169 377331673316457188845113993880899635677385506111823980281641067948199012689546066544168038389482975573262736877763561877078053224611445242914180852013137490486426013939332822672375
170 4373848259374457946799697287998441214571251049914096914413300872287696244514130504712670669977107396401780179090714919277528605194714843445543900551046787865740020964294285126394473
171 50699556779557003539285475830936307293552812239039207416997711833920311991383549368000480549720549375023405049696927169538487475682691450287373243846658526777916840925097258455934589
172 587685009907304422057381016702394747345366497283444784567426805165648596304788314110008641776642324307279651885274380708442140022434721705663028920290999664505157061671908555225776249
173 6812163514001556938951531058178259108985608687199088477484703231025508017803403282865315787209120182348443493498614658702044641163469970082258527934926404933311802737674814421733111199
174 78963340835958352853865472805424097672056726259740097724428072533898515719675070547902303958443305310096625436454140181279947676591153020204042772605170298194237783488226561997701119633
175 915305274625312364290271058786650041406558110899698898150276060465462590574365570218825227349540559186951985169724115912495221311686134332927785452879143203882599590278048102075765134322
176 10609780904500538062206329126271379336238291360839438574844803587231839456063254488733689644780924088399043103926249261246156818583937954939714588756266614744060900806342858791040230715058
177 122983505025232870305149678507628974167840870688907661676988802187045633035733364870823565124739178711822060480169882383836198914345195449939280626682198479236155443310831168878649173004993
178 1425565960733050085591053690669908254749148447247594355058400928714235140757445183212266349064996224260720511705347194534332760748875919018964199617918947656555538801466451953279561177872494
179 16524478693169332511703879767505800802669078669454246516129826765772004430263885252946463392625119817402849883989842530845003566492688288295496711116561546577726521832718433292742724202067730
180 191543852478489324870381852402197610635796992531998439288872949579945334353894623332293694171986673153633549007092447276516349309167116140061220016545913846574438524527297076071417370227999448
181 2220284712368403348275820096503644941446346241152573508232183957881748066806309201183447654498938802699033821061143352504534502260683040894484833922696943882472625090333951446388821474314160567
182 25736478306086344441731636294773463997779374204940939887692254223543982352209511732648741276956927428420621835783176053975137597080869900182797716433454583206513383128889459829860461857138393115
183 298324945404456365313992387737870111769646580047724098304891157822166135486059486759472490878259972210539705553432338770745412171475040334611796312816292471032896334984128645875171148870696233207
184 3458040062517996027614492999377960710091140731155645481592083950226276992038934902978942419781875286112659591687379828308612892431415525210915485359252647088534140918325345251453456007268837226854
185 40083946241127300538129838870285989450971315790921738139888590752266233540045885836365612487552986465672499752401294649607519597692014103816626092115406073795651602549173664935942596212040788310681
186 464633930554187117920304977785352120050916886206284626623534281514111579553252242232029738851220470820546409474687637938263148552384595728581677633326507723021146089049927815400399678443468389303414
187 5385814263984047946334044370024324698289840520184138456754750986863591305031886961455629935260823064631840906259960514410010498982460860351736619167590141483871915980947269905880997226337308057716076
188 62429782628092293631242704745392291619529273524754294088250648937769078544280121381713314609893388460986336535864118745762411510244146054420748012371415547277186628081174691972498806694125135155079111
189 723656176755671003069736930797036633962632271482731190184978214895709888499190289540218456796333746387408479700686286549906956047384532801218248132936560136878844360200370113526156116507162528733192877
190 8388276237902341089154623940434710794958207836173979576280727969248389283202794435852970400749109420232311230982617686074462701851322871534788900856895712418579704312331440344012994248642659602198345120
191 97232885593283433283130876190372276628551895741180791282921577984220195499360872977520939572280515495677682385467703070091514886559986482730021018872758400140298693456884759011674261729115600435448770707
192 1127077098162037681272434230098981903084301571561970675472215222274682399947000783671088564971150340885371711119166317309818557589740751477108050592214401200061080697820709280129769674588181001203211447541
193 13064538581266875084727652111499064692995361459621072615358818149719849304764575519353749088794994596145438567848565876970840444172398280351346177145168472405220917308493692046616785304987501479583346786368
194 151437881773791529941194070176486708691837536193461169281663787209551850705690720856809696880297186037966429970644637721135419821206864925572060741560893463172246354419726311289045416282596865492236353605389
195 1755395484767973646669910667306296544623425462349079193055251591810663329356087815087739413958155528092639992837044638892351045700644121854252995726685259109546959681265529530286303069531303847170723410240357
196 20347704760864341473977649996110381228955721202568413841406520314007788058749443707151848598079953429925420373367788736764217008318835259608918334269924640944311237888942137939294652641676396732944458235265283
197 235860860203834535404300469601089389642823412967464290155337191022472389786921248621111971067078046567552977187119830853104642978085861364977481503989479584868627385280259337902890757885272557036091359366962166
198 2733986266750298570688934307482417449992856398443133507484515940530022202496713498791396619775036168648722238345705471622407272753494393080107143422681527454920754316760616235048171907288309911930619766746912676
199 31691060993839766537526504127020902029480672826664961304900018129922342199137353431259920051725495986823751513478463403498804403404897309006116310453160650012018311927729542293306348990338253223941453598640606284
200 367347619528843652681500739806055545083908828239073305904845883773702819189534890094658694981774537475648042430218886777591847184159661170297278665616767512951061975648829093194338392384459507492169118099762817464
201 4258117883769782110673277013910636433940150789942358417146636496575214053388618976289269534161195724629786179950243861027871268906335035419798337404223529825334327803459644568230635382729716681527270856860075495696
202 49358065625511371336387075697798781484487833610627771807394221655465945389753696938250849901222632105659143269805431039122609194037725184076776511166982311602734653294050257408366570187804582063653445034641129208760
203 572135086155825875799095891823515076777645419461979676132337255167343392387808815446700223798480514271311360410726203152231739953102749585254180686967114755899928795789369192347588976744653315879037781573838799156156
204 6631916236225939534242794654649334620279152053835474092793222428349257679587633442716363535058781475891728071584140206528511704953481410439762237108361994360500405814741363816786493060093928563185232352688181681634209
205 76874000613796080590701921988682674497420460992452982445483251288167443124053845510631753439018269348417863600235378173975897986791357553688966900221039185136049084179149465992133535794813718949576512233096737665686838
206 891086642212015488805626263962873972800117597084012545417167393313104583630808930794980708414348493609752725774112460421781263553216571790939880754464472519167236703280597402330023522740858081164087611099217469183317415