0 0
1 7
2 0
3 43
4 401
5 7
6 7649
7 823
8 4801
9 3607
10 82475249
11 7326743
12 41287201
13 89
14 23072849
15 7561
16 232930569601
17 2630513987207
18 8413597910449
19 398895185373143
20 297612001
21 558545864083
22 2988049
23 3400809163
24 123138056641
25 6196639649
26 387480337647754305649
27 12362363534280139
28 998653654473996097
29 321990575581317972683
30 39340290692258087863249
31 3820348458066150427
32 44276742439206463
33 719707444524137094407
34 5411695603795211
35 2656647816827176259
36 5859653471779023381601
37 85621159210175743024531
38 11447123020117172145698449
39 1298611408202050198891
40 6680576090902798574143513
41 64032636319590019004597
42 4822845423713013303218219
43 81437599179659910931225275383
44 2867006319425761
45 70069044235980333563563
46 9048330965186233494494102694564493
47 38316756303634461458718861951455543
48 6703368217294125441230211032033
49 77521058878088611477224235621321607
50 647412146620280340569649349
51 589255298531885026341962383
52 8124787089723195184393736687912818113311201
53 16873509628062366290756156815389726793
54 8114567396436564035293097707728087552248849
55 302268019717750559482470516839540966128657
56 5876138024253916377293617876786762900601
57 111329661697774146410553251
58 367793076318844190248738727596255138212949
59 342319093317411710931737859674906464051
60 3962336532218819765221650177243452483
61 3557255317383565515512407041673
62 93071176241544900787221684958608586849291716964049
63 98233690814305510551794710260107945042018748343
64 19760487635835700138573862562971820755615294131
65 323413450849900970017037940802745289307058918668807
66 11926558561921702514941243
67 8377847259091645147530834859099334519176045887014771
68 930813641516032715844013695341634232321209103400801
69 15695490612229010908095867391439626248463
70 986843428560307635667107174007738373924606663
71 2112690790399992215344966975021805416861747
72 70316764788835532799945507414768825152637918032230572653
73 49221735352184872959961855190338177
74 55214746529411071973298633236724324792579835792980600083
75 70702735480588505508642005857
76 25799411425266916330285994919148364119538560494041005601
77 86580595879976868414312001964434038548836769923458287039
78 8900184013751038269841857389464208009274449
79 5790887942449198118866552301288096257267888893001726249456064921
80 4438683206586610901667380087522225101208374619
81 53509180010707824461062763116716606126555757084586223347181136007
82 39341817016242885890299592103563430267952049
83 921949820524683398592075392719113700201232097144724944011
84 53648743672783790144527749033795901
85 1205709486531011694243236571309860372760091
86 966405717081859702655999169022609320640655796073352869
87 33383316601519079764840019573017918591994183158265244484590572513
88 16210633558353880137011125430143959282107856711392134007594290612801
89 477160959077878011007714974754996979744938053160034289607
90 7759432104435934012671354514607705400482328497885821
91 43160247310515380886994816022539378033762994852007501964604841680190743
92 17311736076662089637121577756462363409639640525137522338917613
93 275138148521182152536634627459851044295236543867477483675962656372423293
94 27492596703964827506775644239221895731006665580707234238573173
95 4481769277537925474295096745532701170466590649506396700122170162248741379
96 137238494276547832006567721872890819326613454654477690085519113574118965817601
97 4599358348240459740531102357352862941825813438305986337950188327607
98 219550843768321818371771650147004059278069406814190436565131
99 2068072803536855906378252728602401551029028414946485847699333055955922805275437
100 3446477691002168108572031989046254009338953313916914596369
101 41335567373305939412534383701517676000422392332377806537267319
102 15758877406859106237320029567463266446457608712381928815222094749
103 801374366124020697224286512520326098667350170655466324580343
104 659780996090439372184992936096205628681448805700055876422826906714511
105 46697263307560529495055267343940077014163990039113495978834700158362117849904436807
106 808431529237064653868714075805390991479302737944718518429011085348249493
107 594525770809985306377369403551191656130296290030775974377464531
108 134171613144932616168039566989714464158582485834159291207403021543
109 7627696892800124911007740083911503845182115080227444957620552773
110 557440904410169819223393878249600874377054180587380526916274805561592114703343
111 956169020863308711887345637571477472061206393792641116636884139236389
112 18314604316098321141946300034230442844475654848781645818897465472518013620463
113 88247993624100239613099911329583941471520732282258307626095343246947
114 5368701677291699379307087590300645125975808153382667402728630466012849
115 5876181909280421724151687580911741041895655149613132104515881830657073678671819100413262089943
116 336496295206906181306638218729326958604729192473161117281459951575070273370289283
117 32913554740664483432691464675311052887102331043473121278209702196610254919135920249
118 267065530394883184651384028840252727177370209716317304311848947467915376271784433951441
119 58712764182292559688201881769090241591468014221130182942632275407633902491037660092242277953143
120 2760479178174131723836316911402760995479112805984259278534373174372636206456959
121 60347692544493233542472189220668542183798193269683537896418898149497406122206084534451987161
122 26462243384781145263479730532454467979528658735288778476527493228704648184285544259174116391
123 113727181275856700611147021449335692452600932537289998809814218814737093654963
124 61966499258542761179105067960902689309969042780291501453498471682065277610299916686995317031
125 7993282537354757263188251697832994620405101744893017744569432720994168089672192211758909320807
126 52977761483300842317761884830962342835712214251124211986029046959176627705345482312365245649
127 21254509245680167084433038310589622433319381673639984998549975786948390220332871423639393741837
128 5647197611695910312681741273570332356717154798949898498305086387315423300999654757561928633305897036801
129 709530383281871372188772188914992326497020083592649289488135604711207963106997583
130 2966712682973099605321405322404946285479140585148545026416949232978455741748983083120534503031988954803
131 7808116972372498372568346239983539840960398151849186446308491901922428815818437415212239226836227
132 53689214656818806607488607978423679884778886722787062944305124159443313457001710729
133 571758245025977316462524202558489657591934522070595094406101358691161031941990119751034333453997221149
134 175040023077151818412152376694179094276031435416544941656608427095108381272235939308382572403341
135 615400627288850666368592536599322200479158145915962589896657586689056515751586780068233924586383
136 961130780439102195466458014775619525540335410702141173812927660310682339561026110746047763747210468543647
137 387279154630737153682652061034293366787823478749149882166904936221747763769271827752223
138 160075778564427240053567514764351244049175168334553552234346384902794265563404236133129
139 85769061205304499509906803749726033504587083442261783418748656404246943195598589438296529319071
140 6750038342843713149656934762624808223453210958409583248393124059482972860236919012606807
141 2985725026839990599204759854333837365756417247670886708273875186841638081002165843308824765299
142 18787993419443331898033686156029492073369620695791712630789146656701516090316177335709556441369157785691
143 4963005263151595393610332328623580309220644451358734487054198841552402659691061263221324134996689508958410449
144 4444741036842061167755272326300365062164544511159511141409379391890866818617837428842549268944976826562708873149
145 1113187257894428174286906284102555435151811578116577989865655743236067730324862001897844882614837785938962112049
146 9972200083439887178880460626810468160459290595902026524741122740340132849141783038645015727347
147 169594546175636826980540058407921025216322438767327712321503417131418567318785918238092994399248127051511009
148 6378040885544717651425707137129398625052391991992997123150142766665096079473688936057706400443288316248801
149 46286198813023559979949959905790375366743943950979862050999366655672556315822552403944803103018213741
150 243431654325240033916911649198596497193405326275672076076568590343569955665897078942107578668276136217
151 5367704021580276680237418381544390175480353837283929704532535980132404989689661279552594753050677932953520478924733
152 81510619367616619286708107312283624768609875079317277518609268349278276289568681632713547455306746433524731337
153 9526287630174970574335573316335006956751185985373380269125555220942630264878444947934026980771428994832187147225034673119359
154 479402034901321434504869725830189761366188387888654659841185414911463553818886540000296382531003057524271183
155 424430925004153408808081132832956331871522058261888829790438024487673220578000207467771702140266989828486321
156 500149069971016475029073861656567929830694323100654407833221808533066171413712544046001452274401914981868928799
157 8979711532520351703159597550881486026170458085483255265973146319989598780832201016592081340487308250159582977
158 1620035073044285798072764246192211718285617040218319320659838278686181202423992719146582540711614456938341115775111
159 10000586509349723345482027999319281528235244618867950803268416967949034026077784981301198568387810425781
160 4105565448063418374195995234970697646712332075655622878918775643238182544494869108389978714672980473
161 456720300541900287389581364439286193719666447948835269863245295893601524314295026672778114640837587298510027108633158729
162 4210379330201172706955107500335603766513564184688904271707125521067020006518670944680248586311108957018976043211
163 78037929472655311408208948685752502349226365594949292822329901949878647469140045630696612761740104177762699132832302477772233
164 945286644626550630858717985746264080026751644458455916464504975630931364915053228398031941487628933218072924433889
165 1025900223848560187261511209191415251534829416519554405372598786223590413402532526510471037225750878282141083943
166 6700980912077181301566939921310830578464339906760743805915636880837608191503565132893817727685573297260580256147
167 33319106906866384540269110968579449175814049250379347325206641409458165863257340524955930256724093799013080824061793035824913
168 47263323374834806469178188377678005614423069834475265543127644648986620716104280138367469151179706865659309156576843
169 66308432636238436452842473186437460393009614888413268588018935125429063450127299609685722840582579480596151640960379027858755420742547
170 590284536690551698973123050622227510673042188928801161325458780034441508910972678000598840780563641730614867226531950112879451
171 491131991756833861892811861354355592574711295322501608129278211460241090562376808746004191885463945492114304070585723
172 22743792394229783703324968302948048914802297906725751125690494748022168763393663766122202934319824761844480012849410006555553109314693
173 60848592327477812063634240361608534708025787983346323615518134375564636285542054023877333291136008994587004588887
174 1462923446844454396825312597429561805158834242653086269406289524539987943781671413330379520629621090321222102356419993416083776849
175 5810240464127911180777777188182006932636111839698571603885844026671779915606471699893312656644407347632248554716494939953912586437
176 607845538545710671683248895378265444440317274048528452782877890001227200908186702459409245301899253188596510851433
177 9187698199747017827422676478581110822209183396991694801452300085904063573069172158647171132947723201755759600339801791811082520577417167
178 6757844313887398229124791958735350067775755464283778941863610166100601328445011484205110530197930634062412290317202378612542677
179 9721178760387354371114745047443028824998645259304527116270420929911508038943577371138551443843688603222041665028779874304350829344120037501
180 101201774990516815131689813892946509380556272605041597969860106905820222554291655201459120130455805408840262508001
181 405996633775925898036418462250732470841242493361770592182869725062556566389390823529118578902074834074155788004158641021384091
182 929235755127295888697453532394145280088075437895964725735764703830052314523838519090516029110487149688639233446503317286289
183 50465028589107122088217472675901696061652806527175308015035292681036620166686963363361220377341004782047463412552322100402443
184 568453851425830264915325520012374985461752230873131187243156964569022715610524704876725634116680874354352854264138703347433224388786625470281710401
185 7695998081185440727864008662489823226561611191831070209875198315900927367293413707943881676612048046997984897092343203257072150637829197
186 253647658542387198656829808509504806063742876258593127834281749146912638821130649157105389595560717173628433
187 96710390597808659566533642446200133810151894839972244028388471747914544099737727168925020215399035430290125995752481695959653538125363
188 3418466061696573549712340093667106326387980570819871930223540180869816409018247514150779324801203088197026737187171757476687754146386672801
189 913929262431876014847986380655669744284715863995739103511564781266088714863127732599055455273608421617379187160310202302336814279024706709607
190 16027166397504837023132103935904664589688209993011047970173724580953468862621004041894128193388186915258951321654310122171416116357699
191 9016478253385916192472755133265212781746995107733579121607206667428203834702829325889735371730840681265925158017085519991281450389967221062877
192 1814778739337985331153477737014133473092859328564894722289657541350538512504466719974268429198052812281476021158847688614761061195986399389701
193 753658973180743441590989343116500152999542630560276027894537695875312670398198790043863696859703321481119338203033274283719047957279106910839
194 2540181550107099679841392193219526176387112718869278739153030704587801792325036783536742123291998603333570095374837587568245668364849
195 96858564286379584778127085074969775888974535253668323470978903208495117407121493211461254627525748475719486304399022333499066762386311297771
196 502780099500046570934468895955247884312228217467756782642968523224594658218498504524802287823926802393300364041307931563344934673
197 305009862720535194606965003259965412822716867351901855975222742974785007796625721626075294895316736160147674876167531025482891555209434145427
198 5502281975788975901807146331299182655920082349505457638005138252706426721715312103372413317271717838024088646603901798994985047751357849
199 4548327330622453574128515973830522831312650024319094278591440576446538203466035967768944987052007184723606893220902024866168620526227312592964895334259504948208017143
200 104618382913143571750188996118168136598191885501702336599501400840351257674242622517743826149093640502930652482525463141740631803436835911881507