0 1
1 4
2 241
3 968
4 58321
5 234252
6 14113441
7 56688016
8 3415394401
9 13718265620
10 826511331601
11 3319763592024
12 200012326853041
13 803369071004188
14 48402156587104321
15 194411995419421472
16 11713121881752392641
17 47046899522428992036
18 2834527093227491914801
19 11385155272432396651240
20 685943843439171290989201
21 2755160529029117560608044
22 165995575585186224927471841
23 666737462869774017270495408
24 40170243347771627261157196321
25 161347710853956283061899280692
26 9721032894585148610975114037841
27 39045479289194550726962355432056
28 2352449790246258192228716439961201
29 9448844640274227319641828115276860
30 569283128206699897370738403356572801
31 2286581357467073816802595441541568064
32 137764164576231128905526464895850656641
33 553343239662391589438908455024944194628
34 33338358544319726495240033766392502334321
35 133906777416941297570399043520594953531912
36 8067745003560797580719182645002089714249041
37 32404886791660131620447129623528953810528076
38 1952360952503168694807546960056739318345933601
39 7841848696804334910850634969850486227194262480
40 472463282760763263345845645151085912950001682401
41 1897694979739857388294233215574194138027200992084
42 114334162067152206560999838579602734194582061207441
43 459234343248348683632293587533985130916355445821848
44 27668394756968073224498615090618710589175908810518321
45 111132813371120641581626753950008827487619990687895132
46 6695637197024206568122103852091148359846375350084226241
47 26893681601467946914070042162314602266873121391024800096
48 1620316533285101021412324633590967284372233658811572232001
49 6508159814741872032563368576526183739755807756637313728100
50 392109905417797422975214439225161991669720699057050395918001
51 1574947781485931563933421125477174150418638603984838897400104
52 94888976794573691258980481967855611016788036938147384239924241
53 381130854959780696599855348996899618217570786356574375857097068
54 22962740274381415487250301421781832704071035218332609935665748321
55 92232091952485442645601061036124230434501711659687014118520090352
56 5556888257423507974223313963589235658774173734799553457046871169441
57 22319785121646517339538856915393066865531196650857900842306004768116
58 1344743995556214548346554728887173247590645972786273603995407157256401
59 5401295767346504710725757772464086057228115087795952316823934633793720
60 325422490036346497191892021076732336681277551240543412613431485184879601
61 1307091255912732493478293842079393432782338320049969602770549875373312124
62 78750897844800296105889522545840338303621576754238719578846424007583607041
63 316310682635113916917036384025440746647268645337004847918156245905707740288
64 19057391855951635311128072564072285137139740296974529594668221178350048024321
65 76545878106441655161429326640314581295206229833235123226591040959305899837572
66 4611810078242450944996887670982947162849513530291081923190130678736704038278641
67 18523786191076245435148980010572103232693260350997562815987113755906122052952136
68 1116038981542817177053935688305309141124445134590144850882416956033104027215406801
69 4482679712362344953650891733231808667730473798711576966345654937888322230914579340
70 270076821723283514396107439682213829204952873057284762831621713229332437882090167201
71 1084789966605496402538080650462087125487541966027850628292832507855218073759275248144
72 65357474818053067666680946467407441358457470834728322460401572184542416863438605055841
73 262514689238817767069261866520091852559317425304941140469899121246024885527513695471508
74 15816238829147119091822392937672918594917502989131196750654348846946035548514260333346321
75 63527470005827294134358833617211766232229329381829728143087294509030167079584555028856792
76 3827464439178784767153352409970378892528677265898914885335892019388756060323587562064753841
77 15373385226720966362747768473498727336346938392977489269486655372064054408373934803287872156
78 926230578042436766532019460819894019073344980844548271054535214343232020562759675759337083201
79 3720295697396468032490825611753074803629726861771170573487627512744992136659412637840636204960
80 224143972421830518715981556166004382236856956687114782680312185979042760220127517946197509380801
81 900296185384718542896417050275770603751057553610230301294736371428916033017169484422630673728164
82 54241915095504943092501004572712240607300310173300932860364494471714004741250296583304037933070641
83 217867956567404490912900435341124733032952298246813961742752714258284934998018355817638782406010728
84 13126319309139774397866527125040196222584438204982138637425527349968810104622351645641630982293714321
85 52723145193126502082379008935501909623370705118175368511444862114133525353487424938384162711580868012
86 3176515030896729899340607063255154773624826745295504249324117254197980331313867847948691393677145795041
87 12758783268780046099444807261956121004122677686300192365807913878906054850608958816733149737420164048176
88 768703511157699495866029042780622415020985487923307046197798949988561271367851396851937675638886988685601
89 3087572827899578029563560978384445781088064629379528377157003713833151140322014546224483852292968118790580
90 186023073185132381269679687745847369280304863250695009675618021779977629690688724170320968813216974116120401
91 747179865568429103108282311961773922902307517632159567079629090833743669903076911227508359105160864583272184
92 45016815007290878567766618405452282743418755921180269034453363471804597823875303397820822515122868849112451441
93 180814439894731943374174755933770904896577331202353235704893082978052134965404290502510798419596636261033077948
94 10893883208691207481018251974431706576538058628062374411328038342154932695748132733548468727690921044511097128321
95 43756347274659561867447182653660597211048811843451850881017046451597782917957935224696385709183280814305421591232
96 2636274719688264919527849211194067539239466769235173427272350825438021907773224246215331611278687769902836392602241
97 10588855226027719239978844027429930754168915888784145559970420348203685414010854920086022830823934360425650992000196
98 637967588281351419318258490856989912789374420096283907025497571717659146748424519451376701460714749395441895912614001
99 2562459208351433396513012807455389581911666596273919773661960707218840272407708932725592828673682931942193234642456200
100 154385520089367355210099026938180364827489370196531470326743140004848075491210960482986946421881690665927035974459986001
101 620104539565820854236909120560176848891869147382399801080634520726611142237251550864673378516200445595650337132482400204
102 37360657894038618609424646260548791298339638213140519535164814383601516609726304012363389657393908426404947263923403998241
103 150062736115720295291935494162755342042250421999944477941739892055132677581142467600318232008091834151215439392826098393168
104 9041124824837256336125554296025869313833364958209809196039558337691562171478274360031457310142903957499331310833489307588321
105 36314562035464745639794152678266232597375710254839181262099973242821381363494239907726147472579707664148540682726783328746452
106 2187914846952721994723774714991999825156375980248560684922037952906974443981132668823600305664925363806411772274440489032375441
107 8787973949846352724534893012646265533222879631249081920950251784870719157288024915202127370132281162889795629780488739458248216
108 529466351837733885466817355473767931818529153855193475941937145045150123881262627580951242513601795137194149559103764856527268401
109 2126653381300781894591804314907717992807339495052022985688698831965471214682338535239007097424539461711666393866195548165567321820
110 128128669229884647560975076249936847500258898856976572617263867062973423004821574741921377087985969497837177781530836654790566577601
111 514641330300839372138492109314655107993842934922958313454744167083859163233968637502924515449368417453060377519989542167327833632224
112 31006608487280246975870501635129243327130834994234475379901913892094523217042939824917392304050091016681459828980903366694460584511041
113 124541075279421827275620498649831628416517182911860859833062399735461952031405727937172493731649732484178899693443603008945170171676388
114 7503471125252589883513100420625026948318161809705886065363645898019811645101386616055267016203034040067415441435597083903404670885094321
115 30138425576289781361328022181149939421689164421735405121287645991814708532436952192158240558543785892753840665435831938622563853712053672
116 1815809005702639471563194431289621392249668027113830193342622405406902323591318518145549700528830187605297855367585513401257235893608314641
117 7293374448386847667614105747339635508420361272877056178491777267619424002897711024774357042673864536313945262135777885543651507428145312236
118 439418275908913499528409539271667751897471344399737200902849258462572342497453980004606972260960702366442013583514258646020347681582327048801
119 1764966478084040845781252262834010643098305738871825859789888811117908793992713631043202246086516674002081999596192812469625042233757453507440
120 106337406960951364246403545309312306337795815676709288788296177925537099982060271842596741737451961142491361989355083006823522881707029537495201
121 427114594321889497831395433500083235994281568445708981012974600513266308722233801001430169195894361243967529957016524839763716569061875603488244
122 25733213066274321234130129555314306465994689922419248149566772208721515623316088331928406893491113635780543159410346573392646517025419565746789841
123 103359966859419174434351913654757309099973041258122701579280063435399328801986587128715057743160348904366140167598402818410349784670740138590647608
124 6227331224631424787295244948840752852464377165409781342906370578332681243742511316054831871483112047897748953215314515678013633597269827881185646321
125 25012684865385118323615331709017768718957481702897248073204762376766124303772031851348042543675608540495361953028856465530464884173750051663333232892
126 1506988423147738524204215147489906875989913279339244665735192113184300139470064422396937384492019624477619466134946702447505906684022272927681179619841
127 6052966377456339215140475921668645272678610599059875911013973215113966682184029721439097580511754106450973226492815666255554091620262841762388051712256
128 364684971070528091432632770447608623236706549222931799326573585020022301070511847708742792215197266011536013055703886677780751403899792778670964282355201
129 1464792850659568704945671557712103138219504807490787073217308313295203170964231420556410266441300818152595025449308362377378559707219433956446245181133060
130 88252256010644650388172926233173796916406994998670156192365072382732212558924397081093358778693246355167237540014205629320494333837065830165445675150338801
131 354473816893238170257637376490407290803847484802171411842677597844224053406661819744929845381214286238821545185506130879659355895055482754618228945782488264
132 21356681269604934865846415515657611245147256083128954866753020943036175416958633581776884081651550420684459948670382058408881848037166031107259182422099634641
133 85781198895312977633643299439120852271392871817317990878854761369988925721241196146852466171987415968976661339867034364515186748043719607183654958634181026828
134 5168228614988383592884444381862908747528719565122208407598038703142371718691430402392924854400896508559284140340692443929320086730660342462126556700472961244321
135 20758695658848847349171420826890755842386271132306151621271009573939475800486962805718551883775573450206113222702636810081795533670685089455689881760526026004112
136 1250689968145919224543169693995308259290704987503491305683858613139510919747909198745506037880935303520926077502498901048837052106971765709803519462332034521491041
137 5023518568242525745521850196808123793005206221146271374356705462131983154792123757787742703407516787533910423232698241005430003961557747928669767731088664111968276
138 302661804062697463955854181502482735839603078256279773767086186341058500207275334666010068242331942555555551471464393361374637289800436641429989583327651881239587601
139 1215670734819032381568938576206739067151417519246265366442701450826365983983893462421828015672735287009756116309090271686503979163163304313648628101041696189070318680
140 73242905893204640358092168753906826764924654233032201760329173235923017539240883079975691008606449163140922530016880694551613387079598695460347675645829423225458708401
141 294187294307637593813937613591834046126850034451375072407759394394518436140947425782324592050098531939573446236376613049892957527481558086155039330684359389090905152284
142 17724480564351460269194348984263949594375926721315536546225892836907029185996086430019451214014518365537547696712613663688129065035973083864762707516707392768679767845441
143 71192109551713478670591333550647632423630556919713521257311330742022635180125293145860129448108171994089764233086831267802409217671373893545205869397513930463809976534048
144 4289251053667160180504674362023121895012209341904126811984905737358265139993513675181627218100504838010923401681922489731832682125318406696577114871367543220597278359888321
145 17228196324220354200689288781643135212472467924536220769196934280175083195154179993872369001850127524037783370960776790195133137718945000679853665354867686812852923416087332
146 1037981030506888412221862001260611234643360284814077372963800962547863256849244313307523767329108156280277925659328529901439820945262018447487797036163428751991772683325128241
147 4169152318351774003088137293824088073785913607180845712624400784471628110592131433223967438318282752645149486008274896395954416918767018790631041810008582694779943656716600296
148 251187120131613328597510099630705895661798176715664820130427848030845549892377130306745570066426073314989247086155822313658704836071283145885350305636678390438788392086321146001
149 1008917632844805088393128535816647670720978620469840126234335792907853827680100652660206247704022576012602137830631564151030773761203899602332032264356722144449933512002001184300
150 60786245090819918632185222248629566138920515404906072394190575422502075210698416289919120432307780634071117516924049671375505130508305259285807286167040007057434799112206392204001
151 244153897996124479617134017530334912226403040240094129702996637482916154670473765812336687976935145112297072205526830249653051295794424936745561176932516750374189129960827570000304
152 14710020124858288695660226274068724299723102929810553854573988824397471355439124365030120399048416487371895449848533864650558582878173801464019477902118045029508782596761860592222241
153 59084234397429279262258039113805232111118814759482309547998951935072801576426971225932818284170601094599878871599662288851887382808489630792823472785404696868409319517008269938889268
154 3559764083970615044431142573102382650966851988498749126734511104928765565941057397920999217449284482163364627745828271195763801551387551649033427845026399857134067953617258056925578321
155 14298140570279889456986828331523335835978526768754478816486043371650135065340656562909929688081308529748058389854912747071907093588358696226926534852891004125404681133986040497641202552
156 861448198300763982463640842464502532809678458113767478115897113403936869486380451172516780502327796267046868019040593095510189416852909325264625519018486647381414935992779687915397731441
157 3460090933773335819311550198189533467074692359223824391280074496987397613010862461252977051697392493597935530466017285129112664760999995997285428610926837593651064425105104792159232128316
158 208466904224700913141156652733836510557291220011543230954920366932647793650138128126351139882345877412143178695980077700842270075076852669162390342174628742266445280442299067217469325430401
159 837327707832576988383938161133535575696239572405396748210961542227578572213563374966657536581080902142170650314386328088498192965068410672646846797309441806659432186194301373662036533849920
160 50448129374179320216177446320745971052331665564335348123612612900587362126463940626125803334747200005942382197559159763010733847979181493027973198180741137141832376452100381486939661356425601
161 202629845204549857853093723444117419785022901829746789242661413144577027078069325879469870875569880925911699440551025380131433584881794382784539639520273990373988937994595827321420681959552324
162 12208238841647170791401800852967791158153705775349142702683297401575208986810623493394318055868940055560644348630620682570896748940886844460100351569397180559581168656127850020772180578929565041
163 49035585211793233023460297135315282052399846003226317599975851019445412974320563299456742094351330103168489093963033755663718429348429172223185945917108996228698663562505995910410142997677812488
164 2954343351549241152199019628971884714302144465968928198701234358568299987446044421460798843716948746245669989986412646022394002509846637177851257106595936954281500982406487604645380760439598314321
165 11866408991408757841819538813022854139260977709878939112404913285292645362758498249142652116962146315085848449039613617845239728468734977883628214372300856813354702593188456414491933184756071069772
166 714938882836074711661371348410343133069960807058705274942996031476127021752955939370019925861445727651396576932363229716736777710633945310195544119444647345755563656573713872474161371845803862500641
167 2871621940335707604487304932454395386419104205944700038884389039189800732374582255729222355562745056920672156178492532484792350571004516218665804692150890239835609328888043946311137420567971521072336
168 173012255302978530980899667295674066318216213163740707608006338382864170964227891283123361259626149142891725947641915178804277811970904918430143825648498061735892123389856350651142406605924095126840801
169 694920643152249831528085974115150660659283956860907530470909742570646484589286147388222667394067341628487575946746153247701903598454624189939241107286143137183404102888313446550880763844264352028435540
170 41868250844437968422666058114204713705875253624818192535862590892621653246321396734576483404903666646852146282752411110040918493719248356314784610262817086292740138296688663143703988237261785216832973201
171 168167924020904123522192318430934005484160298456133677673921273313057259469874873085694156287008733929037072706956390593411375878475448049449077682158554488308143957289642966021366833712891405219360328344
172 10131943692098685379754205163970245042755493160992838852971138989676057221438813781876225860625427702389076508700135846714723471202246131323259445539776086384781377575675266624425714011010746098378452673841
173 40695942692415645642539012974311914176506132942427489089558477232017286145225130000590597598788719543485343107507499777452305260687459973342486859841262900027433654259990709463724222877755875798733171023708
174 2451888505237037423932094983622685095633123469706642184226479772910713225934946613817312081787948600311509662959150122493853039112449844531872471036015550088030800633175117834447879086676363294022368714096321
175 9848249963640565341370918947465052296709000011768996225995477568874870189885011585269838924750583120789523994944107989752864461710486838100832371003903463252150636186960462047255240569583209051888208027408992
176 593346886323670957906187231831525822898173124175846415743955133905402924619035641730007647566822935847682949359605629507665720741741660130581814731270223345217068971850802840669762313261668906407314850358635841
177 2383235795258324396966119846273568343889401496715154659201816013190486568666027578505300429192042326511521321433366626020415747428677127360428091296084796844120426523590171824726304493616258834681147609461952356
178 143587494601823134775873378008245626456262262927085125967852915925334597044580690352048033399089362526538962235361603190732610566462369301756267292496358033992442660387261112324248031930237198987276171418075777201
179 576733214202550863500459631879256074168938453205055658530613479714528874746988788986697434025549492432667370262879779388950858013278154334385497261281516932813891068072634621121718432214565054783785833281765061160
180 34747580346754874944803451290763610076592569455230424637804661698797067081863908029553894074932058908486581178008148366527784091363151629364886102969387374002825906744745338379627353964804140486014426168323979446801
181 139567054601222050642714264794933696380539216274126754209749260274902797202202620907202273733753785126378992082295473245500087223465884671793929909138831012944117518047053988139631134291431126998841490506577682848364
182 8408770856420077913507659338986785392908945545902835677222760278192964899214021162461690318100159166491226106115736543096533017499316231937000680651299248150649876989567984626757495411450671760416503856562984950348641
183 33774650480281533704673351620742075268016321399885469463100790373046762394058287270753963546134390451091283416545241645631632157220730812419796652514335823615543625476318992495169612780094118168664856916758517484242928
184 2034887799673312100193908756583511301473888229539031003463270182660998708542711257407699503086163586231968231098830235280994462450743164977124799831511448665083267405568707534336934262217097761880307918862074034004924321
185 8173325849173529934480308377954787281163569239556009483316181521017041596564903316901551975890788735378964207811866182769609481960193390720918995978560130483948613247751149129842906661648485165689896532365054653503940212
186 492434438750085108169012411433870748171288042602899600002434161443683494502436910271500818056533487708969820699810801201457563380062346608232264558545119277702000062270637655324911333961126207703274099860765353244241337041
187 1977911080849513962610529954113437779966315739651154409493052827295751019606312544402904824202024739571258247007055070988599863002209579823649977230159037241291948862330301770429488242506153315978786295975426467630469288376
188 119167099289720922864800809658240137546150232421672164169585603799188744670881189574445790270178017861984464641123115060517449343512637136027230898368087353755218931802088743881094205884330325166430451858386353411072398639601
189 478646308239733205421813768587073987964567245426339811087835468024050729703131070842186065904914096187509116811499515313058397237052758123932573570702508452262167676070685277294806311779827453981700593729520840111920063846780
190 28837945593673713248173626924882679415420184958002060829439713685242232526858745440105609744565023789112531473331094033844021283566678124571981645140518594489485279496043205381569472912673977564068466075629636760126276229446401
191 115830428682934586198116321468117791649645307077434583128846690208992980837138112831264625044165009252637635010135875650689143531503765256411859154132776886410203285660243506803572697962475737710255564896248067880617024981632384
192 6978663666569748885135152915011950178394138609604077048560241126224821082755145515315983112394465578947370632081483633075192633173792593509283530893107131779101682419110653613595931350661218240179402359850513709597147775127389441
193 28030485094961930126738727981515918505226199745493742777369811195108277311857720174095197074622027325042120163336070407951459676226674139293545982726561304002816932962102857961187298100607348698427865004298302906269208125491190148
194 1688807769364285556489458831805967060491966123339228643690748912832721459794218355961027807589716105081474580432245708110162773206774240951122042494486785371948117660145282131284833817387102140145851302617748688085749635304598798321
195 6783261562552104156084574055205384160473090693102408317540365462525994116488731144018206427433486447650940441892318902848602552503323637943781715960673702791795287573543231383100522567649015909281833075475293055249267749343886383432
196 408684501522490534921563902144129016688877407709483727696112676664392368449118086997053413453598902964137901093971379879026315923406192517578025000134908952879665372072739165117316187876328056697055835831135332003041814595937781804241
197 1641521267652514243842340182631721450915982721531037319101991072120095467912961079132231860241829098304202544817777838418953866246128093708255881716500309514310456775864499891852365274072961242697505176400016621067416526133095013600396
198 98899960560673345165461974860047416071647840699571722873815577003870120443226782834930965027963344801216290590160641685016258290691091815012930927990153479811507071923942732676259232632254002618547366419832132596048033382581638597828001
199 397241363510345894905690239622821385737507345519817928814364299087600577240820092418856091972095208303169364905460344578483987029010495353759979593677114228760338744471635430596889295803088971716886970855728547005259550056459649404912400
200 23933381771181427039506876352229330560322088571888647451735673522259904754892432327966296483353675842991378184917781316394055480031320813040611706548617007205431831740222068568489616980817592305631765617763544952911621036770160602892572001