0 1
1 1
2 5
3 6
4 209
5 215
6 1069
7 1284
8 44725
9 46009
10 228761
11 274770
12 9570941
13 9845711
14 48953785
15 58799496
16 2048136649
17 2106936145
18 10475881229
19 12582817374
20 438291671945
21 450874489319
22 2241789629221
23 2692664118540
24 93792369659581
25 96485033778121
26 479732504772065
27 576217538550186
28 20071128815478389
29 20647346354028575
30 102660514231592689
31 123307860585621264
32 4295127774142715665
33 4418435634728336929
34 21968870313056063381
35 26387305947784400310
36 919137272537725673921
37 945524578485510074231
38 4701235586479765970845
39 5646760164965276045076
40 196691081195299151503429
41 202337841360264427548505
42 1006042446636356861697449
43 1208380287996621289245954
44 42090972238521480696059885
45 43299352526518101985305839
46 215288382344593888637283241
47 258587734871111990622589080
48 9007271367962401569805311961
49 9265859102833513560427901041
50 46070707779296455811516916125
51 55336566882129969371944817166
52 1927513981771715414457640699769
53 1982850548653845383829585516935
54 9858916176387096949775982767509
55 11841766725040942333605568284444
56 412478984827779136292365304438605
57 424320751552820078625970872723049
58 2109761991039059450796248795330801
59 2534082742591879529422219668053850
60 88268575239162963451151717509161701
61 90802657981754842980573937177215551
62 451479207166182335373447466218023905
63 542281865147937178354021403395239456
64 18889062622196046399410175181656165409
65 19431344487343983577764196585051404865
66 96614440571571980710466961521861784869
67 116045785058915964288231158106913189734
68 4042171132574714766510326337156910235825
69 4158216917633630730798557495263823425559
70 20675038803109237689704556318212203938061
71 24833255720742868420503113813476027363620
72 865005733308366763986810425976397134301141
73 889838989029109632407313539789873161664761
74 4424361689424805293616064585135889780960185
75 5314200678453914926023378124925762942624946
76 185107184756857912778410920832611829830208349
77 190421385435311827704434298957537592772833295
78 946792726498105223596148116662762200921541529
79 1137214111933417051300582415620299793694374824
80 39612072532234284967815950247752955186530285545
81 40749286644167702019116532663373254980224660369
82 202609219108905093044282080901245975107428927021
83 243358505753072795063398613564619230087653587390
84 8476798414713380125199834942098299798087650898281
85 8720156920466452920263233555662919028175304485671
86 43357426096579191806252769164749975910788868840965
87 52077583017045644726516002720412894938964173326636
88 1813995248676131112507796861658788403835570761946589
89 1866072831693176757234312864379201298774534935273225
90 9278286575448838141445048319175593598933710503039489
91 11144359407142014898679361183554794897708245438312714
92 388186506418277344696543328560038620121014055405671765
93 399330865825419359595222689743593415018722300843984479
94 1985509969719954783077434087534412280195903258781609681
95 2384840835545374142672656777278005695214625559625594160
96 83070098378262675633947764514986605917493172286051811121
97 85454939213808049776620421292264611612707797845677405281
98 424889855233494874740429449684045052368324363668761432245
99 510344794447302924517049870976309663981032161514438837526
100 17776612866441794308320125062878573627723417855159681908129
101 18286957660889097232837174933854883291704450016674120745655
102 90924443509998183239668824798298106794541217921856164890749
103 109211401170887280472505999732152990086245667938530285636404
104 3804112083320165719304872815691499769726893927831885876528485
105 3913323484491052999777378815423652759813139595770416162164889
106 19457406021284377718414388077386110808979452310913550525188041
107 23370729505775430718191766892809763568792591906683966687352930
108 814062209217649022136934462432918072147927577138168417895187661
109 837432938723424452855126229325727835716720169044852384582540591
110 4163793964111346833557439379735829415014808253317577956225350025
111 5001226902834771286412565609061557250731528422362430340807890616
112 174205508660493570571584670087828775939886774613640209543693630969
113 179206735563328341857997235696890333190618303036002639884501521585
114 891032450913806938003573612875390108702359986757650769081699717309
115 1070239186477135279861570848572280441892978289793653408966201238894
116 37279164791136406453296982464332925133063621839741866673932541839705
117 38349403977613541733158553312905205574956600129535520082898743078599
118 190676780701590573385931195715953747432890022357883947005527514154101
119 229026184679204115119089749028858953007846622487419467088426257232700
120 7977567059794530487434982662697158149699675186930145828012020260065901
121 8206593244473734602554072411726017102707521809417565295100446517298601
122 40803940037689468897651272309601226560529762424600407008413806329260305
123 49010533282163203500205344721327243663237284234017972303514252846558906
124 1707162071631238387904632992834727511110597426381211465327898403112263109
125 1756172604913401591404838337556054754773834710615229437631412655958822015
126 8731852491284844753523986343058946530205936268842129215853549026947551169
127 10488025096198246344928824680615001284979770979457358653484961682906373184
128 365324705762025220481104025483968990219518149570392323434342246245764239425
129 375812730858223466826032850164583991504497920549849682087827207928670612609
130 1868575629194919087785235426142304956237509831769791051785651077960446689861
131 2244388360053142554611268276306888947742007752319640733873478285889117302470
132 78177779871001765944568356820576529179465773410637576003483912798190434973841
133 80422168231054908499179625096883418127207781162957216737357391084079552276311
134 399866452795221399941286857208110201688296898062466442952913477134508644079085
135 480288621026276308440466482304993619815504679225423659690270868218588196355396
136 16729679567688615886917147255577893275415455991726870872422122996566507320162549
137 17209968188714892195357613737882886895230960670952294532112393864785095516517945
138 85569552322548184668347602207109440856339298675536049000871698455706889386234329
139 102779520511263076863705215944992327751570259346488343532984092320491984902752274
140 3580073249705492798034324944336848584409728116456139729122330837352434376079811645
141 3682852770216755874898030160281840912161298375802628072655314929672926360982563919
142 18311484330572516297626445585464212233054921619666652019743590556044139820010067321
143 21994337100789272172524475745746053145216219995469280092398905485717066180992631240
144 766118945757407770163458620940830019170406401465622175161306377070424389973759529481
145 788113282858197042335983096686576072315622621461091455253705282556141456154752160721
146 3918572077190195939507391007687134308432896887309987996176127507294990214592768172365
147 4706685360048392981843374104373710380748519508771079451429832789851131670747520333086
148 163945874318835557322182110556393287253882560185526689344790442362233467020008459497289
149 168652559678883950304025484660766997634631079694297768796220275152084598690755979830375
150 838556113034371358538284049199461277792406878962717764529671542970571861783032378818789
151 1007208672713255308842309533860228275427037958657015533325891818122656460473788358649164
152 35083650985285051859176808200447222642311697473301245897609993359140891517891836572890365
153 36090859657998307168019117734307450917738735431958261430935885177263547978365624931539529
154 179447089617278280531253279137677026313266639201134291621353534068195083431354336299048481
155 215537949275276587699272396871984477231005374633092553052289419245458631409719961230588010
156 7507737364976682262306514772785149252167449376726281095399193788413788551361833018139040821
157 7723275314251958850005787169657133729398454751359373648451483207659247182771552979369628831
158 38400838621984517662329663451413684169761268382163775689205126619050777282448044935617556145
159 46124113936236476512335450621070817899159723133523149337656609826710024465219597914987184976
160 1606620712454024719081734984567821492741191854921950853169529860727191609099914374045181845329
161 1652744826390261195594070435188892310640351578055474002507186470553901633565133971960169030305
162 8217600018015069501458016725323390735302598167143846863198275742942798143360450261885857966549
163 9870344844405330697052087160512283045942949745199320865705462213496699776925584233846026996854
164 343809324727796313201228980182741014297362889503920756297183991001830590558830314212650775859585
165 353679669572201643898281067343253297343305839249120077162889453215327290335755898446496802856439
166 1758528003016602888794353249555754203670586246500401064948741803863139751901853907998637987285341
167 2112207672588804532692634316899007501013892085749521142111631257078467042237609806445134790141780
168 73573588871035957000343920024122009238142917161984119896744204544531019187980587327133220852105861
169 75685796543624761533036554341021016739156809247733641038855835801609486230218197133578355642247641
170 376316775045535003132490137388206076194770154152918684052167547750968964108853375861446643421096425
171 452002571589159764665526691729227092933926963400652325091023383552578450339071572995024999063344066
172 15744404209076967001760397656181927235948286909775097737146962588538636275637286857692296611574794669
173 16196406780666126766425924347911154328882213873175750062237985972091214725976358430687321610638138735
174 80530031331741474067464095047826544551477142402478097986098906476903495179542720580441583054127349609
175 96726438112407600833890019395737698880359356275653848048336892448994709905519079011128904664765488344
176 3369228927153599902419724754502908306483695255774708931629553249742723631967191406958824341656153953305
177 3465955365266007503253614773898646005364054612050362779677890142191718341872710485969953246320919441649
178 17233050388217629915434183850097492327939913703976160050341113818509596999458033350838637326939831719901
179 20699005753483637418687798623996138333303968316026522830019003960701315341330743836808590573260751161550
180 720999246006661302150819337065966195660274836448877936270987248482354318604703323802330716817805371212601
181 741698251760144939569507135689962333993578804764904459101006252443055633946034067639139307391066122374151
182 3687792253047241060428847879825815531634590055508495772675012258254576854388839594358887946382069860709205
183 4429490504807385999998355015515777865628168860273400231776018510697632488334873661998027253773135983083356
184 154290469416498365060372918407362262962992331304804103653059641621974081457774544102291814574668693285543309
185 158719959921305751060371273422878040828620500165077503884835660132671713946109417764289841828441829268626665
186 789170309101721369301858012098874426277474331965114119192402282152660937242212215159451181888436010360049969
187 947890269023027120362229285521752467106094832130191623077237942285332651188321632923741023716877839628676634
188 33017439455884643461617653719838458307884698624391629303818492319853971077645147734566645988262282557735055525
189 33965329724907670581979883005360210774990793456521820926895730262139303728833469367490387011979160397363732159
190 168878758355515325789537185741279301407847872450478913011401413368411185992979025204528194036178924147189984161
191 202844088080422996371517068746639512182838665907000733938297143630550489721812494572018581048158084544553716320
192 7065577753089897202421117523127022715624362513288503866913504296807127836534603840653159949673553798662016339041
193 7268421841170320198792634591873662227807201179195504600851801440437678326256416335225178530721711883206570055361
194 36139265117771177997591655890621671626853167230070522270320710058557841141560269181553874072560401331488296560485
195 43407686958941498196384290482495333854660368409266026871172511498995519467816685516779052603282113214694866615846
196 1512000621721782116674657532295463022685305693145115435890186101024405503047327576752041662584152250631113761499249
197 1555408308680723614871041822777958356539966061554381462761358612523401022515144262268820715187434363845808628115095
198 7733633856444676576158824823407296448845169939362641286935620551118009593107904625827324523333889706014348273959629
199 9289042165125400191029866646185254805385136000917022749696979163641410615623048888096145238521324069860156902074724
200 323561067470708283071174290793705959831939793970541414776632912114925970524291566821096262633058908081259682944500245