1  1
2  6
3  41
4  864
5  2469
6  20576
7  493827
8  7098637639
9  13717421
10  1234567891
11  82737383012865106529
12  10288065758426
13  3513762316247164732
14  563643651522439401227280
15  8230452606740808761
16  35493188195082134476073870
17  136720742781348841954902560963167
18  6858710505617340634175651
19  744821956943169064381185593306805428
20  61728394550556065707580859096
21  4333862919721505580091438677297263155849
22  413686915064325532645091873742011483058315
23  57137026833996530966227935924905621875318845
24  236621254633880896507159133421759684385947
25  493827156404448525660646872768084889297
26  81624324048566472808897051321293745536169778594021
27  4572473670411560422783767340445230456453801
28  469339863279257218651158045097439036832976226915620855
29  41832466074890317314559738802163044587287011529435771860
30  4115226303370404380505390606400707410808420909431
31  1173349658198143046627895112743597592082440567289052137536986
32  66319763289460259157228854198551168248137945107642077339047036
33  2757912767095503550967279158280076553722100094919195011022375577
34  101670267679768571034168182118271244830959625968538624510104
35  118355269870421385572900724415875931027446178961330476481991633506785
36  3429355252808670317087825505333922842340350757859175367592876
37  928476686052443628201203958779716355473931231506989082746658504234261810
38  87746148352208958269564330170390776451382511988572594633200693806754412815
39  2333618495234656850818466980083141699303315464931626547788163949780111396273
40  530558106315682073257830833588409345985103560861136618712376288133863891439649
41  29588817467605346393225181103968982756861544740332619120497908376696255484134272
42  2166931459860752790045719338648631577924507217436510365803295096224389153682082975
43  775431078461381491684521987552290582593612896643199673502703805734108764411794714825
44  20684345753216276632254593687100574152915750711893962582667816827596441921510792034208
45  2743484202246936253670260404267138273872280606287340294074300808307542314276321
46  285685134169982654831139679624528109376594225079073563922048770533619018467503315988164473
47  60197938985817773696561575349454137332925211713090500969288848076726864605652484440363228242
48  118310627316940448253579566710879842192973506104819236132367445498758630071761384892698024
49  989694929088868482807876747270686664626058565452504846444240383634323028262422201816141210080604
50  24691357820222426283032343638404244464850525456586062646668707274767880828486889092949699
51  4557358092711628065163418698772234125769479304832840186375539910893446246981600516954052307587661123
52  408121620242832364044485256606468727680848892970105091317212529333741454953576165697377818589939802061
53  6522243587004021538040977720794759102363447703642100440270823346866800268744236725940556700991235
54  2286236835205780211391883670222615228226900505239450245061917340256285261896934175273120278731951
55  202205711847585125822040422591386778714602406062461158879891662260808266317908191186428101028651992839320663
56  23466993163962860932557902254871951841648811345781042750739720436690133659830629527599224568921538618508315478
57  2482739856477230214603951977689351426725164098901472638846376220113593850967588341325715063088800462537836275210
58  714212835424956637077849199061320273441485562697683909805121926334047546168758289970411182532394653606774818896031
59  47954290378532802775227017651260075502499744923987348229772472196714620957045199469441893684317926742169166411590654
60  2057613151685202190252695303200353705404210454715505220555725606230656735707240757745808250858755909260959766
61  1870739608477346215083952821690559428297166034903772641510379248116985854723592461330199067936805674543412281150018887756625494363232100969838707576445314183051920789658527396265134
62  1856711566421276130985840695550405260114969824679534389244098953808663518373228082937792647502357212066921776631486341196050905760615470325180034889744599454309164018873728583438293148
63  1444620973240501860030479559099087718616338144957673577202196730816259435788055316674845294373913902533431152959772488392017
64  64725538210386695235180083664932149780634629119477604326089174574023058871543720028568513416998265483113967962452810923439079720361
65  32649729619426589123558820528517498214467911437608407305377002346699316396286093255790225487195184164881134578104275073972043669
66  1378956383547751775483639579140038276861050047459597505511187788506429461434052802280534144629645088781911555097964648010561692839
67  346903377206407509437812468115498418528721559024589327619630649933680236710539740842771145801448831751862054892357922660952963983267
68  1025105481433467173217618850417424392468955748813146317602645575001486795633883898619222178075148692825192854634060545854692942957678281237134207751884251913693119604913752
69  1789228827552349730654517654956829309047139525839569757004978788026658031049774571952876739877179051531269361748061791979227201
70  8803766379523955281531039106796682554258311834069409826985584561342137099712844287158601472915787230101544415858730173044487358801673115987430301744616058930373244687559
71  10386982644771803969413871249125197055201323233760280269015508480325409931071931100128311424114269212888959396029846762269325677804579241227156748311706086382170917410382227311832973833
72  78873751544626965502386377807253228128649004069879490754911630332505753381174256595132016007436882857758278633699509120384541259962135383
73  193857769615345372921130496888072645648403224160799918375675951433527191102948678706254463830221405978981736557494133251709009284766860524436282
74  5870884658763446642234521022399810278598157386036173914961793749672537551325430113308901187689066476945264824052690541906785177082501433879839312298798812339379934
75  1646090521348161752202156242560282964323368363772404176444580484984525388565792606196646600687004727408767812808216848620889024929428969833
76  1909817725633541449357265173080988896804712620528436344252160067975883791699607515423331239147054962870778686594502410318226134041949857765673581489397305213121028936844752660568476384292200108015923831739647555463371279187095
77  17066904119245717041860292548997783157562771887840758364174342135774642661695003292799436050124755358915138529463598334121750099711532218419270760868557
78  1166809247617328425409233490041570849651657732465813273894081974890055698136506217314298122378930459738540546621354702162782970863778944587025395106203187
79  1609216824432039647254862470077685292900508115723330938546153761368976584191799407014622229837445052660267875483090698305913521128736343951559166774381989597204812420027635242850458065673280888496103711318926534141749356964572179787395
80  51780430568309356188144066931945719824507703295582083460871339659218447097234976022854810733598612386491174369962248738751263776288801313826338851363876388901413926438951463976489
81  1123594090298168113357039657077068225590485223855968337823930790634868450057376357413768562290821924192668674524267490971568786757713057750468898991158624529369
82  117036340232928062220769562257391550098891586720879428220916050208757550245379538086879574708867416208904038196745538233367526074867562696855404196892026184733526221355514062855550684843392184880014172721514209343502050843538672831380172868
83  71814653778874297311683218948644286358780699781064877815516734830352939151770842157832543398832579579591651904929037483278471254398989362868905061700266543664158146109977459399170266664266688387194435411327
84  1083465729930376395022859669324315788962253608718255182901647548112194576841041487506133970780435426900073364719829366294012758659223305687952152598617245081891546538
85  1954907860813766719672625578531484437390343296249202155108061013966919872825778731684637590543496449402355308261214167120073025978931884837790743696649602555508461414367320273226179132085037990943896849802755708661614567520473426379332285238191144097050
86  1850699548397246094943792641490339188036885734583432281129978827676525374223071920769618467316165013862711560409258106955804653502351200048897746595444293141990839688537386235083932781630479328177025874723572421270118967816665514363212060909758607456305154
87  102415071415419726112864392209568106468141299210613038547556137246140729247660630454082213051213399524092662372007547904447939279008592836527354117044120527227458610252062
88  378903822429993228891300516644869261949151756314290749552457541438257691701217872016770088395432748049827939635102169537431245420226126137512523898910285296671683058069444455830842217228603614990
89  1450900349799248698147597046495945394844293743192642091540990439889338788237687136586035484934383833282732181631080529979428878327777226676125575024473923372822271721170620069518968417867316766215665114564013462912361811260710159609058507957406856305755204654103553
90  1371742101123468126835130202133569136936140303143670147037150404153771157138160505163872167239170606173973177340180707184074187441190808194175197542200909204276207643211
91  1507012518023529034540045551056562067573078584089595100606111617122628133639144650155661166672177683188694199705210716221727232738243749254760265771276782287793298804309815320826331837342848353859364870375881386892397903408914419925430936441947452958463969474980485991497
92  2745948727503404710255830150428305896026581138570598386145158213669412615394170071376922496817094972562693247805237265052811824880336079282060836738033696751109816348968544642479446849033827316457773
93  371697752807756066146421310970023905833615836874227229391778104713914423917682308037472586185521995231998490388845553394266330076040079298469653634202347138156848160106550461715
94  1458916373831288746203661118576033490948405863320778235693150608065522980437895352810267725182640097555012469927384842299757214672129587044501959416874331789246704161619076533991448906363821278736193651108566023480938395853310768225683140598055512970427885342800257715172630087545
95  11706646475386507284433919202659234557161191929931961829888464657204689102615737384477416375343010111750143648070282839022870920797555566295598193524828293568325466252101020841043158958969506359
96  94803251368907934564500221065877631534197190762847328503894160459817025473591130156786722443288099853756419412985069550726116382682039247695813352379008944665510322075978641635207282292719813574
97  187546610539425284817349797043642716869833395918994169540873695825273457263460387484130064573675945122368115182860574925554619400292627409153494751745298449453401021650526825805196959856774310403197021774362
98  1011225521450031674541899052123562348072572582797093021603246113470623695133919644144154368664593174817685042195266705491215715725940236164746389256613766838277062787287297511807736317960828185338409848634358858869083379307889532399756909981420205930430440654950879461103971328481552991777502
99  4614031324364963789512304969911336608612396797275891245894306806458627701358034997459545975003581370278646066830945924915927976840128661371391705031129579645037251403948679736864615958576768698
100  1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991