0 0
1 0
2 1
3 10
4 91
5 861
6 8646
7 91806
8 1021735
9 11817091
10 141044410
11 1727867505
12 21634392066
13 275949833550
14 3576313319580
15 46995004939590
16 625082396235615
17 8403885722249655
18 114069363630025650
19 1561609590480856455
20 21543838440848427990
21 299299110934736706690
22 4184529725027583742980
23 58844949258672103354425
24 831926354641182796106826
25 11819261405293595200653426
26 168679829438536572582419476
27 2417457351494225586956206006
28 34781491026254981419904189620
29 502244730419123334842519810028
30 7277061005573234608591616968056
31 105773218756789106307181175233686
32 1542016180884099115656410368999503
33 22543316139222556575368425665114495
34 330439007833371614102645717769146466
35 4855617642884821778311948470559745691
36 71518388715215154390879501333017270286
37 1055738209039838110173323061557285283066
38 15617429127808256067904213892860877629300
39 231489343246937875567479816581645574175855
40 3437775112918832317473441590038727114841790
41 51145674639139362437527487621217279991613190
42 762233753572809232735863008050386911168709180
43 11378386094139559310984947881456889581286414650
44 170119514758602122320682456833375756857248976780
45 2547290503597140663331053787768659006989710292340
46 38196672992825571449605184877655906874839177748040
47 573546917907896471297977902864914252629636927615305
48 8623508428352795757541442210368858391296945493809050
49 129821745283794328452331888345532174824589415040635306
50 1956759593274076452381860575976069667790146727167160740
51 29527965400871085637200236306249338328222995916319900090
52 446083567017218010003641590606301694082629464798790926316
53 6746325550569037805610628993905062298907995545504119564260
54 102133793359953605072973343936149562614171170431673167651176
55 1547769896568378548306117728708403226523216934309202011534406
56 23478082973984600915579780283686416834310068916010138259584516
57 356470441729856562533933667589089629391063997334307759947332116
58 5417203782680095420294481762557703668206036752785859662017557160
59 82395669534564251342679067608503261413656753996502234892279926716
60 1254291939026029952446845768776153531291213530108014791126350929960
61 19109353048158277350441486889335767404477793465333066583099569024280
62 291363469151510786631221219600666021517484597917513654360432428588016
63 4445853716301128946399249566660553443870041478431500755692978024317750
64 67888449316185475764708635513058525029136780351406043456592003570377775
65 1037402832939065658586332785649960438284194840862079636965263107343378575
66 15863550916522437751837876528883021689101306105430349196077361347502432450
67 242742519171596367986384254255546514442556888331237254169762014641374026275
68 3716851427769244954044825065160542092724276893051456822168427891732535570750
69 56948232202286496769361078896325073093015807859317166213590271160200195732650
70 873078194310952115914164178024913102346824869066295242593891262930766579807700
71 13393262022450647389266587980951618354758493093414040785120720675380571795803075
72 205576141938144708923334552540799132097200852646505850213730307724300646709732150
73 3157223071036882764874440443513733931587879251237791764313079951762023762535682750
74 48515152598781155318166601631209441086352442511662737577989372573741579405963995180
75 745903672330706668433945098901995014929441241083697805150869949699445650404390924690
76 11474008860052246751197424321176851634613729203696227676353529224917148139651790102940
77 176591106775123631951860950647224799417930853850415039693710175095951113880816383375780
78 2719180477662134438483229828104198561779066772618708644126496561795175875929500094012200
79 41890674746183719858858207520587743968307635972244837074496174046695931171746652009990335
80 645656545196324110197710315090979274661048832642071987997082504257560968410457098107354830
81 9956016245112383855106989338175653645740063534736693351483428899297924719828998257852406430
82 153590591154821266741958252127152818530217882478505395443785785410316848900779075064125442060
83 2370467031853746591298080166758353449254638237332857376645713860955981320708196958158246001950
84 36600667156467343216449637520123858461598674492286146952901543849044091499056227850304227656580
85 565360548759255700164963816772448632515802997391598306275304182636127232888688318744845826512940
86 8736534710672160617531355247056768642301279136868446536319276544916050988382418589596349342874040
87 135059786857286722687033022308451461103013937648441311884814260430807113773086803222574388793604330
88 2088729186973566914425141425676720614205177043546876832331122364113474002070346703647261828292869500
89 32314961332688828573839632456802953146880983504830053988075010087741581803743706191731808821867766700
90 500134609859042510003330836154292197454033857011598984357305085858637889095737652884428783142665344600
91 7743341187897963927324726617793367996593385250263235607596482606875890409782988977479678266968443208100
92 119929126160950359099168814754668563227154990702308033952533044480281749858184381217648969907604749762200
93 1858114233978508845708036525567465629900126553547529497384140358282757433630354975013394002600997468281000
94 28798402946479546072272278897537376448521894936732879684943582075731245405821148164830888769922857413965200
95 446487739431942649847065136501272840328841410171456249315825098820665309251109157645590179447744477235749225
96 6924569761809628997373061215730868099919848436375765945010321013200985129303374777180331416682678437736897850
97 107427446504642594970074617752919244420622421660375221048480892207058990930119513585254550821881047144538127450
98 1667147700577098122125124921969086529576234091882774321222906632589250615105060784585835170296042128290282194500
99 25880134044678640408621589238679311650529627548751435453270351382930007992647796319978333464923020856151290014130
100 401874007765246089137074230150353659708900609962986215229220977834337449595181261500426853496032754363747458476540
101 6242257511620033543724312176972102347519912934684585190883995295535352185085535269006194684785453069852732666087540
102 96988289111641045264713047601411392455065733669683126074537805726193760566523983209980867556295628176690665528633480
103 1507371616093459662444366059707586452634666219477970922071993233878076510545502658709032330392502725938036691388333450
104 23433783719905180254359597747813286860387415088766104685664840300188537523140476476989136037460014391707665094924689660
105 364404096357842000245881662236465711409249796544105453461918625261387532801216876499956633401003679842421150937158559180
106 5668140369970297385954021306465085138492867566404094294201447567682305622959668390725802824514596273585388590447521408280
107 88188566682161324452451300635464488219575757414330368324288591122169544817799207710717873318837932792960774688313241242260
108 1372448950385626537434411706716386151990535943599838826964141184669390234257945637698167616956049660416750687244851034486200
109 21364379710647526618594714994237324797052015553114978685260973608524665972807561449991326451362140946830948158312394687323080
110 332653848000118829365934948734231421018232844068808535905787374057047593614388029318324247649168818119247276785239323146559440
111 5180850315744197622787509193599680112867190796289756920336275877293321005871909354161373538044716959358120974894506023291570790
112 80707496390208537421442570189840548933439589978445711298113450751563549140029977573394103477818172626296137901061899603356780580
113 1257561404972085936275940324980202459142929899248634698204676344887050681329940028245012302195277672374660226934888699349862146500
114 19599510513967974657198617468704681290639254375314297879406810548703108366190094815862311249633395964858672257667578646592997411400
115 305534462206597669143327199368710520678481908054654308886436549342573186874951557601148957672124847078374831436271650096473180385700
116 4764007433064872006182214240781287776732989435518857060848605656946343019668596265994435233201421929901001305411122217931066960810200
117 74298534769795701333992022096459446168071606855755021826029862829653142105405440739115904377658971955567188555291142029248191429827400
118 1158996280675649348540275240527356236037498619761053903069698234522377274663816511147004509307615500610126290253629078536385932458962000
119 18083239469241818960599644440328075672775072214821843522644966704135671935866756366196858519345575562546974988166883241342827848085319900
120 282202778969349618427269254853078344513239505493569708040981666035636301679155129132241778496246732744472967653577322586599042742735648200
121 4404896427121417680159695133330191703217808040465472242066180098096159186470862696935677114182144898705407663037782931884789061985943764200
122 68769840471965785602683544960807585401099437367029062177742314392882588209624483806433143698893832604107832650287129524116529274069506584400
123 1073857875736146274922237197261309915114722613932341169932097404118828725335360452480890119683500224345153189107579545091695357624907510819000
124 16771838756041356310203076906935105692475932660069939823715156615138719426548574319721506364410625121273970414540875812452903674055214607383376
125 261998179569997513879793643564344542211942630601410012348239714108142037643393101173516932603653838747132515942146677467842602155327546817859376
126 4093532720215614947471233018338959762885385993060805304222568101810913641417351155761032430455792164078117781091164181109231490543267547599633376
127 63970443332099926067550330632533807485969402351032491874507412507034856284641781522894570313313632807662183111444741732030477939783275271192998006
128 999862526932227075907087374407910782230673730635391571213231055410117548268388731444741995426895796853896970098028222686581075617423055351312397295
129 15630750305644181334103482601720260178829294493428870505813656326339137028800496298672784518124919947215578419809969134370504755661176957720287331503
130 244397496941417709474505149211816740995524247750994012563483685106265520898175309567512834299717714185937611992251496376183702585828755792335464627586
131 3821993087499154221100267509058348992965130229808416696473157050763065553058400274662064783931694310881066182648629140720292585371941711984046245312691
132 59780301852954717241061541824649656056171653087369184120832562619533151956485483570133124399481429092784162108751130833205120898286460731501372277957278
133 935190843756681893128435458818450010368601991102807073933051171743532099831695243282955191676899363504865297417549085932132646992651622316409138823023370
134 14632388490660103260188320531952479075811745919062389792836934975566454840033552599349858249432160036523687129479160923961024826038237344259527392283158676
135 228982323436993021628565541092693196021802280806503803589851525036108183105465511336548838269091617267932343589234536095991560526240571318825432487996171211
136 3583928992601887048094939933590171241736305888371345482325597709025908908401835193503365182685006666401621967315884114325674764254898901335749284826024319206
137 56103054797232942618665779943403039797388183481291326917085585308967016390313053914788088142597671210199880548008013294030941037791202478274894237141675135726
138 878379694434188972731556256553978548662591248024979369205444312197221803119388230757604118517264092451005573981097778723283940437182705762044076084967990153100
139 13754529709028752181371342859006167359251421197899722861176436047057271781948477706009269153032093509107207250082962589100444341770311995345751864935687200708610
140 215414988598261073094940234291614923476986042445694346810891797865094329818148273816727108661026267188958737777353118347894133589403139445331090114408307304696380
141 3374208076712416701576983900000040859485478059423620574992030797703970120367150539220189422774170831215453003451703362233446444616049430749762340564503922810978180
142 52860668131609514638877023535058589152590826407389769324766346434018927667873190789446897994849857714601470139881598201947718901972281685246339831263048169192950760
143 828242239388499773638654752437332928996757306122730326659750480151077816323881157828879508010011624967973707234214452943254503032559049939227372325759050428518358675
144 12979117244459707558590697418028190445381004051942577745852458939274982859031013953000665994286648632973810220292720828321554573304697035136395558480163855866180839110
145 203420688942488128166833109223331299341089667746724720568839036041881374248288481211033470522627218113161143104780164082975456170028895050751289176550776629055704209430
146 3188646834252179588374398541744813320283736249610883624876645547885150937612905155713214049505734621799070582458225874852408892867115705193949729676168074196742493843580
147 49989434272044442199115000074917910652490590447926360173855942958435413229205678362473472310839319531292122653343220234153602543926998629932374248336738528289182358889910
148 783808029822921054435022365032157321658122360926227015743401366777684218957997236069470587988877391629320365955678910182018509925599381323664309480802881453780112359726100
149 12291364000471118807228246719488278255314011615100721570081722873260932848011729457147242020031302421347149459393600844140477358778436650157151324320070176928729184220548828
150 192774042016774438399195208099464333021065383518550872169970809454392466566395618648028739556372246744402671553050584057321247923650411298913059416384620214066100273792583576
151 3023809034065405279329204475245770089342372716787435521030388730501629477732342355458807627878449207373688112004432618760841782929743460073462903151206926698166287457991604226
152 47436948798925335262494755635497271328537553377852564013888497408453859749861782957378402134973868084698021331738413938753141048799677761493801190300366419643933004747941751628
153 744277645812114911923355480349491257435858644455175369774325766810831557299863781347634710284531037660375309731617864035753109936294732581384931515820124165449461854278069972540
154 11679071607100273603973249642865215654039082852238222422619842530056868003155856237791171724249916635815841336114722417435080347121471956017881338088721514114905552170830679091320
155 183288861952258583823302079084551882949261286951768197753807558286055196221124968678589558326374920873032660520589113799943613932037530214190476979034881399903893933907755835844628
156 2876852126558384110669576922574861888228406983692964721480955956831602845341138073846705455438327908218637456037104948090163718076015690133972900721329433044540706851552087639305528
157 45159802273161085232845342337403724455671976251468684633675336345911760800388712699357136172356978223708610688090148926409898085513917376518191207586317882058026278647181736040597000
158 708987995815736510775535634417765841400902154748938765519787231347350890458220801011623248614314923150029869747698266753354342523636525094392586189495768884396351192853557467725449040
159 11132108548676179098644187557344823693208633848213454313799671732947491192383773448883907598659128429723022576963846823019563172933774145435017050340590908643243288361847032340772311903
160 174810307939020355890147937197325196380479732885004332306094424631220963886912568177443049442973296406111495666819655166679475928382132636996390594510950060497317094825111038976414833646
161 2745409074888674971997673159083917933278617917421693553597359489167145151634104242885521910939824389571413633455511234882145749341330516001314759006272520444493230782541902372771088037006
162 43121801102647532259933793972534318049008231955540346532162884285493482859698816147540910903162682937533097462596312778332170588883913946260868544179019721171129492504750318915991432106028
163 677385520741693277060604846571822924438800490824501651168903130971928781537133767933374288243147694163488893616768840567283029564930333458080528724783408024958120250312479415489041895967350
164 10642006442224208693893614786274152945794894058163178998397009056631386252486196756120885842799340486349159322891389515644503737961959780871108014948750840850019047751199500431134730645935060
165 167208799435736764876722130654826620555346948432231188556465475003460281514785661645998084556604633086122940748727080507817066304842451950865942344457004710776524983518483160644115961868745980
166 2627496615149880698004023572974787102393684537585955932365436395260369594182858026547699256639705101361666250985552003976148728650008970944597515617810270929411284307750515512433477697305384280
167 41292583922527653163402518421712183531368095902546636534023650288269150216743614470783421608492113665449827695901206766797504896508350734422808084787605010903115887594623037250703728586932349710
168 649005319240315937994166538969454822563325452563046992056413172312034646276258132976250059873677789630761633672722809357752825712833358666288093215221002450871353505426407898268211250705847989300
169 10201644996650995261184705835878479549300250286800371465862254334436742248158942547263632256026811684483499303386624071971691948676971338505433021077388233363934261210052329927011950931009182810660
170 160375260033532235752622356193699360252403688411392974142930286976205308423196721927989313976246671691134601739326574948148502121930609230748468805100162876968115669742381964792677080620725546667080
171 2521443430497452934768885911379063724920193792883340511940789169805317667490229586602018039274194058347787393896434069037639413890986502909771020430719798636452617869224224942267187316228776698129980
172 39646536557131189190768105661777602749592152031665892998673113707564678841599521619050528958878633682293943974765085358404632679858907558006421264739758674300915878083406812511252142888092388290849960
173 623454751448347178416062065846621636579496088726256165169383981905520663115521609288874251463935708076541000566354671228335207222677361171801358733685301107558325410258322827209665469418434814173840600
174 9805004168769833195872603074158480279366601736808460877306821992132158370622281332618979231937441263722849775309632206065754676620331935152779451812586180907755549676798906142538212908980884205188788336
175 154217369932894428343295315991164392627470487880295369746493830767521826149298100283357991920094561385470646076986480833802088790921989125333556853814019342781443835308965465054708264629532404641538607946
176 2425833469705707359484480988914736421347249076234832883033328410659702704002001372914550475603762655338753771077018549693419427268704410557859491950946074295691401833845417027827994348236731390111676728796
177 38161934456073537224845561361908394234018351236024023573021085711891793238604392005745388235640608599824441779908768457395991707815224633823794188392521255376527048911982938993571534954713959291403931696316
178 600400460638140823165464482461159811908762237697940460134200846021180767503525920230212858824207446558258105163074452341663714747444928288890146052451283866730285065706091509452202448137470284055068780664120
179 9446967692329680218717936151258315662711091164489483173289353533895489831797145062644493659788446278568529477691888299677350883547406712817566294368295735090078795961790094688177664242465318432493267773049628
180 148656590843398127806670898826082595882405071929497766351052186783307545558664003274464758385543145182161383641702732054989184141308436810359240760997485423229442117811883028792755838276482861771663262177981736
181 2339460883383949693743890617789386544860634147919825915787401525635481541450386616439019656751886031069252536049645209928176837820879692019411151651771954738547860532327842292367991871274108597736270864750681016
182 36820259923272676663374686949803180223923186841917948113994459270979935768207589842820410421396789444649221417592131453636066578644890864263949724212522954583199204301197912689900895604940518254693070559928772528
183 579558025552694039281438169764594598928658620866554659438434763276973291909198506239337095745579781871856445050305500874482366553164047064239917960921143997334494754086823207452383522306002293331407088566634636420
184 9123166212262008176102571295535249897455322248168926869259703705596757424567776491672178125800016974789010891721577517410660684483826286854169000308502186362554562997788879920510518521363641752683702775928610516216
185 143625787331229887300994590145840578250365837973514770660801308389150200911847961022381251680778831229534803897120341655880148196660287510049744772370121917354621406967189123414542624980757345336744733992468194720216
186 2261293945386806933912459193258445255049741691728393325347977109781923738592200543690877961919880935601750118195278973718396913703167346247328237584196305629360225302821960235292069624023946199021499418141059253874736
187 35605654745101976223212600169630401753034802153517387388223031610100641447102112884016315070614657615361689939457601957690981948006657490393432231989577510947934885342639140038376825475951058741487840246653056885316616
188 560683653708458935235774127135777301477620341293735629066248293179967268945296562169569083374506450229303507536748362963589047049506741868756128693482861251774338968522473593288978959823862183085888008287751427130334000
189 8829851193122388920346298162402314912101130358752061077402415918157957669576294192199300194009443464226113930689259515139643246020116542861068413312662193717502210490146288588587902584211828424327863286884967071210424400
190 139067312324913578784294576831296391687631201541789403275037463326128910678502066726427420209721276132222606959817460996991541557670495214187507852886200755644304256129681309123769985169888094683917907433646764384271847200
191 2190445977039581164269421122765604981962698876628438755295975826159309765950742025615769395080658655016228933259841090468319605322199088037092399383807842479579279968798790579624286016144152986212259640002411644841967974825
192 34504478501539275836185359615277062922400744773148170697265580065342209482944336438084415344840048049147693198858242081746671139709461412431047276780744115045911860600431384169323396263859021904116596605383752765192358806650
193 543567470070215661687594317034163317214672164310754341758124200784923902711172735522910241735457128503020174768968379390293157699350036322478053041551035814118894744863236728795964891781161826983361530251118543722894718488250
194 8563792917811558651969947483801667940136671703001432427168705160011283943211006382804023036894430367260363293094066769913027091544523601605135054817779229696765142961960441033694351003631759902343202909823524716016544926784900
195 134931456488563397206866349770548958180906007785285272418949982665354799830344928868418114323813212995023472914857838921551019087368042890569000768127870000573935075448670913312397492180252435213104781108650444120395081422804450
196 2126151768860631371937739639699172385338977183253595581713673869449056368663244409320789480371964009986568431311954544375744613254413547118577644353740244280905482386432553849233722418707890785475170152858619112432200953500236700
197 33504949959060876927294352577481632052159951737203814304672504383485083877529786325394002086926790060036272589297029543365843688838132115825720603543853797055436190192188665655213844148239816102125519270885600999907301770606426900
198 528028061651218234143693478538579494551981664078909636310853513439888913107404854566258344548142968017692425014021818867843431511132303869989785448188043378696778459289997044713944259773181778426793177237590220028609028843818349000
199 8322197476878685466515338545898697555684327809381286886931731139974745170594497172333341142588826504630048541403496676578733265381039419880539898940209507396354926421414226641146628452466375513860627205976499207736163532193468067330
200 131175184823797787674038604177680606872354711178565902199095916360002911403560757835958539961019159759769150054699446260324371890520424473921625837100918842986303032512568087038266899288609465838423416518116408404900025341536981632140