1 2
2 192
3 1035
4 16773
5 213912
6 3264225
7 48703999
8 692974749
9 9613268927
10 144634486646
11 2038308764828
12 29317910548935
13 416838295672468
14 6110472912181664
15 87970427980764925
16 1247341042216025997
17 18234840738803406185
18 261547305397505029458
19 3778471694331035692062
20 54001619385345406688163
21 783467747877125111444443
22 11295773554524697617500449
23 162069325466978669811610597
24 2335739384601873416395227315
25 33706749069893725446557020290
26 486026887515033847349897567173
27 6983271877359594236811508064890
28 100705949809458398093477740839260
29 1452022403792121546786010957195582
30 20911619229382059003029962964688567
31 300986473402029967201757886244764181
32 4339091286696528785763302188319536539
33 62538538644443590641720102460234074568
34 900407178561465446525888195027814372372
35 12970004790147335207027290193034634475595
36 186921845492354346891260190522484560803868
37 2693259509483159392861181234865926256587066
38 38784372281790487811893140345212293636333075
39 558781635988183770196330617267352929547127726
40 8051884897378390668193202649625778211199128120
41 115992861235508029796283252165722406505203823337
42 1670760853660474096768911653555675608765011652511
43 24071616591844025956642620636652657288466802739450
44 346826550592308853698975482246359110655404237514539
45 4996086606811910587122268799815965133647307715921804
46 71972150381417072454075290855001944008442181095368245
47 1036933053508330318274677822675192425662034151229157340
48 14939042292667857333495267523069247680018613663784737045
49 215205129935505791331234808332031375635610902287648998113
50 3100321956458763422907047708827963561126759387506026941175
51 44666691575212527932705908889524437355072478694264745519441
52 643487042580683435552520470582977262416235225978240371184953
53 9270067713238067318761619989152112974602074721001584328465867
54 133549943855140018386405177947129302115376761917024436222066048
55 1924027031753387863036203755583243980519849904684930569481880575
56 27718091931402972252222194236430168670127252963363453313137118500
57 399314139125003271587775838919836887204468018897956365920668227063
58 5752764487105092022688942394808238439871574443704222458952734182513
59 82877674555748758165427415433763638117723600265635941084478511613142
60 1193962132111320212696470994340025270314696565817855190667550651759248
61 17200700743781710178397595139616684133358570022536806631341350342076358
62 247803204689521471613298457750150764649896857973987112902108792499913754
63 3569971365075764056096771365678347156248719919676374478605148158575941019
64 51430341402322358332646795211169540656554444221670491310769783421120961090
65 740929380799277365976923953724849756398046009056004839288711619719345630105
66 10674217875972001905020617201161455732544792032463791666007270198278178534486
67 153777513663913968842391695591028912955333624987325875971146291083328647977823
68 2215383110555882401407198236470516120193399677255880689122941413136962719411936
69 31915875752398855560846762821006816824786419099030314268362355565837314762619843
70 459795687279082588394094116535394469624482867596311362891405721734757203602069093
71 6624018747969905682480571688325978898650610372106591221018230525206300373600626094
72 95428560342100671616676457684758363896061144640956664882799297968201395908418105117
73 1374789595685541727015250033510380329567142595778599857598650858785867170296278149999
74 19805862634454879708513115421750067932944389513257430884612815374681678290376636254801
75 285332078900009993319813559681816941555518327419185329762047751583095711683872204230525
76 4110624623736080132843030215750067799731586833779914606664940168565740366567652948193652
77 59219600377448659861784837374862180027442101385962581693685924742571076217583882447992563
78 853144804251073286713522160061736909034102873433435950822302953129572600032346583041516196
79 12290789803668536634597579005668713519646160504371728444699385336844628073071855217635244369
80 177066806157543052745897292974933550492118850547646535055405560477600427703734879584465693913
81 2550906995828507448004642113943764774067528597049115240233291711916322315366624485345714241360
82 36749534113417271256123901869390212981588977325946995119074895396958245967585280574610266162132
83 529430581193100042618597469455635101326744630394042163697862368082807959540419060044005641468545
84 7627222314098623943186905176643562648540339656062682022158517125238171225161296085979128574618972
85 109881294052655386492594868761768253483404612753245648851093151719187672756259060504970411065507825
86 1583000264173541248301796536533491510726813346589246576592088123914929179839363625685276365781412732
87 22805429332551567433473528149138960994977784868034049348426797874176964520234039969066820440615525661
88 328545566446327916815410925109196878316224534365071094601839343897065915730001753270815595053932234614
89 4733178880621298541061735033773242098989307357123276053014451805558306590738117826170850333158993824414
90 68188347794450829421765301137468560883196752113910027113457589153617447978015314210435711274456449240782
91 982352752923636983835134882725336123703500920204310945823992756930066607145586440155863913098843246276160
92 14152227374071356398414173053632155913659550577220366027444936840164254407356212638611666528865763189667698
93 203883502485432486184013694310540566632302822014051817069448953748765397380468077127329968824337709901431553
94 2937239494209064240714845523229660465641783078381504320748450296947853332437246014766735106417163028730025434
95 42315226223589257900437140433969963659423119636829166532147076716845635704713613282613288772945671639884450728
96 609612661447455028552829350105230774968026559968421416712451382512710310250292259818585543948188374590586241817
97 8782360581502282985007085001968386683677790487037689030694589254768775265335022448972835365452040268825712792898
98 126522729475924880286563557018834777724973379501268102092570715626007746621714704697637018589277298844047829722737
99 1822744763035437606678252676820057306609128115580760137025900617806022542770007752115526786931716602339998132179710
100 26259300925071652483262926276048586289108727855885923303689811338535110770737711198443233116582706441008889909214163
101 378303577860565204143426183885789579293665950918300539565414600185334866926531076362230540289922218193295115740765758
102 5450015583522715648141419883781734936595669298109643217615095023237615844169596347515706697770897871607655725136338128
103 78515436081461352297644487825456571084351792761200121188926010650360850541138193366440611956465727873608228762966473152
104 1131129538205067575817082404154354660776027670781945757402436489622545878293486908385324030492274633367618681293008747473
105 16295572990109152856698668015965403523116663895574193690169183538901455592866453746237335504781420597390563833112943326813
106 234761531360190594213550728576609733178742372119817100214469172364612264789352761031011862119180538818033451642926043673285
107 3382082783551480942211820884375823239872278005660326358516045786873654398455226393678073420354033525814564149600779900701889
108 48723842309078510280920032101166203439127022449255637430238460140944201272744806377029096636879117741947770442157049852332385
109 701938112840169077748165755520731872950983457420623581129817009044973292139915289423308151900209811513184807720933452447606154
110 10112443822919776016164529053271180192578548967505560616149298110864522929769071736685878518573131945817812684148759600254095787
111 145684524207803306327604994613457464681392392115368107024601730439897448179546008793199855514923691753685792571026512599247501175
112 2098798356215894170112647977073832174799847171687863051710805058484540023928670888866482018328567707181225228431736410162388975765
113 30236255852693289884529353771595872612024827992144075752871767598933007174633505548251147456710235659675815764820327009999319056124
114 435597430676603498575468853427541999445164567499812992830818521191814793414210062086640958112904754275435107621783833333259221952876
115 6275417239012529463555708153584699979182097487850842718014793842674350532939259746624936132630831952444819895091311142037962928400015
116 90406551225564750127255220448732715844020408952997097540459260066488126576290525221276699182016526982216699366504976195239772519210131
117 1302438421152322658311760699561015352452263105136482056471208875796732106609997523688242512239215565249612949078949693280638967634281677
118 18763527865539689092210801089284530765721938838140956107947602173768669117992289703817395132222862771471665930526659082066838642565334033
119 270316025410785713641162169818326060829973154553686257986512681278269293392377364042606041034040538068864560150255656678583875020125606136
120 3894297174414496986617688541415466372594687435325419035443158016048058244136865101657787634960209803385875608266918607831411391572595785486
121 56103038955556766573206612473327126812773624354462865621274488349213344367807864765886038267403982504664710571611222907608477763887529949711
122 808246222513114852143659376627166579227000128360138463734469937071977093782210905908316705259709512531100638353307824703692370870589585393006
123 11643967379910157985933519998174489888891853572621484598743152477486495984957396981447224801233094091565679951269680735956061625023413432256354
124 167748357593610699618353334339854741203535632140018548646213974601999602060378703103914707964239527448387906547967750850731272252544339280942274
125 2416660110647832176376723610996809967691947038561791862165647475272555115082881987122070495836388733295043154714034838253150167932255702713966392
126 34815518749877464832996176012575716311106392910795079206760476906498707214336690263756355904788762775837193200916785071889033155555347485605973002
127 501568400067750813531929518450026928906831340256539454406541001733046982227559807917817540404451311516280004738820596863325782472682367206917598143
128 7225825409135499601017944288889827316390666632862335564825183626868203222156480687538707983034940961481713561814332804157605296391132677842647157528
129 104098569313467688010906463513146883838322014763972568865092780197457891524882632058070466439537835694839267212224461200894133303886044015848636772992
130 1499691940596236646721771350764810908806935539655520023276234620615565185730911403284007797292513636080741897989902212212902098001069696059631582254451
131 21605252897525063396057408928293997238342274427503359683180508048140834184575118509734530700135907892648262263082409601521898532701169676617032314335156
132 311255225315396767897909520499874061566712777776130614859667137703156095830403922589314248905953884895302369280249528962294091818756657795792551376713118
133 4484086150424332059915356261789821268167008484080294655078107667492726871967598101890268307188235645380483843275042944812143672109039488689945184677087135
134 64599810590480637421100474617866965609759587550421933487671348427063282243140939737737232462957979006037135880539402790363982866415432291714605236208738310
135 930654627997413690013231089788003266920852080754424099674736595268657045060349679133087749821385875839139132106475455857840089068215918390825528816636980498
136 13407439260561770806157882953518228874859891671133458712790201637030770876018122283118255437216236040548502633359344314799738045058796376418028059029825717571
137 193153745885524937313243333825662262845740605288309814412176558735141218745728951616457519765881831087163924032195596796078289381230749737594096991407678259297
138 2782661835774580408313626717497669117872867512991557901658625899238785828310488687892255545267623744052534419640010395217878426042436494310000059991724592358613
139 40088308186878504027400111122189265372819753612886662591289470943334832218061210561820055604273245660282158253272255920381652215359848706881963726729063449021377
140 577530633702839149770202023828067067131040544711548751102196875354231987215284073086526565030761012513042685773451313825828558818985683526102264526958420067263874
141 8320172337987406124569525216221037064988019749936303985448882466712913849661645861150907474253404137136115474125126434154475800090440704922055609214565512588251970
142 119864235230309352882061330327236746806575262408474212620642957046779738411016948645154711066435148449452127292310762215163952636218021456338924247586479859003418123
143 1726819385970535693856233959110592568769370520866587538780209761057389802317595781017641607665196117388935140440649280479890990762505421599650979432393740873357692333
144 24877355502294686480558972789102655425101500347197210046401329248505628899201916909390165772612033859924114175066687951851740165872908274220543242640898821329662970270
145 358394642657254950039137127330731688524172408031216102581605901164841461931874269463052528106750897611788542724241184040039151196927246723009510838991605900595924326096
146 5163198309889878637590314105140255834384831662325288542671757005125153287156940562731744035165895299733752831780751737887033909007545700324293269087381158262858397173983
147 74383413184573746182609006079724980563010238138663412211382520843047722616016154995486162222216222678512726931665396752651525162984170316801893558971609667730817211341058
148 1071601713690974784629946904309777531184706447970669162541190107583154450400185689503455148912753256519916503008847471754243961927060256321002632539488143392124399189559790
149 15437987900801429584865808668842919671574409398261170972388811911539123123981641792598378832897698558007104220792871913578995139750357571886226755371655325271183961776651267
150 222406764920869661390016347170452706830390373264015475794885960075480980816845364725218536597075196808640530457560132524705065747636296876196635107826526045016309110384980953
151 3204094303032041183375240411390765240526538769828449390462896639382595997810706636592219984394532404383946121275022063547232120702226276391342618936352454132452377174632010114
152 46159658436354249812542025568318833316221765686240398092941622907730858581544271190620680748154686319718626693740868450172963696857891287526459728949877606282048536136669699641
153 664997302022354157634935694375887711177686735392935188950606084779306419382899150378231743973429220418102006278892887913123988720140033643742351173930009559951147511062297508038
154 9580257451620018073479261029840453459352869900741106126157611348496938328825734411037832069827472007719594725182843659648253469080196872300898508961161130549670249221826505698926
155 138017601816913980359486523338876175036929721774930194248228176565474747151096099911353528410595082305273536048549073121908944766493417514242880046436798253994846330030178074462960