1 3984
2 59907
3 906615
4 13730715
5 207885695
6 3147544633
7 47657171957
8 721577251158
9 10925394777419
10 165421364939032
11 2504644302903332
12 37922809664016571
13 574189116011343334
14 8693795217212932116
15 131632720198840525543
16 1993050514051644719302
17 30176770226070455274250
18 456906362811117332629365
19 6918017495345891701516219
20 104745676491522775584863952
21 1585953887952486753744861575
22 24012921764031849186351905161
23 363579556773841467990601791032
24 5504956681359215943072433695112
25 83350528100489138856972950854971
26 1262010027827337048075681390200134
27 19108089014344344400136202269459376
28 289315502832170116093320019683136658
29 4380524924088205581632894749627039913
30 66325511155513094362216382465584666712
31 1004234311246556179768429766514099635337
32 15205107873503631146159756325235496562528
33 230220480276061623051675488859882149598331
34 3485767413127049097122513652603315259714482
35 52777991097266680577223430596134737581832191
36 799111361754426561522941919116030950444040889
37 12099342078180868103950884627801141430513625203
38 183196092223534449618210832745242498648812169356
39 2773771333111989767730615742170178745414521691992
40 41997661167389645131452991608442141600502549082554
41 635886427433798630649434952072011262882455810015732
42 9627953970648504764626963667424349481399757872663454
43 145776814320473813972554345426028328921828371640206329
44 2207206189208081092974233787085597029457789267226593673
45 33419300486073517743567263495019576121166460542272683478
46 506001501100894346000305861225710786640555070252039602391
47 7661366796802173366944178606384867062434429004520212178625
48 116000725427569387951975909535967689920199690464273790887423
49 1756366540933518398478435406074804746313708629557644141057163
50 26593139092366537834572616522414618569856175878043843240173082
51 402646617493678365213685239373502890972879261014862509297830981
52 6096470898602478880336136044770402743142247575059372012265584971
53 92306642606007848081641465452897116043553624947660114495609328046
54 1397614523370637124656799942395893025134744215857202446535397542064
55 21161276163774149154227456077555120378560397864112572972303036234997
56 320402801624838866625963155307624652493141341470207074301426349951650
57 4851217596450318650491791292302718198224621411531590032462023600575869
58 73452267111152300461656633798871299311835582342400099532212592500334672
59 1112140495968643066284057845521289429944529994940409151158418884750074004
60 16838915004511640795776025901025723656907143922657470473029121381539565157
61 254957947810545306527002438518915161123527870878196469783386960563854021562
62 3860317314645770180608890986570822755634361094575208684923576873494095498783
63 58449049726535204991077807892358591113775371229532971329730557674038866467972
64 884976838814212946929462468089398144255890096786611891266088779266653926324517
65 13399430938601569708804948499766113991915716584503508167050174534966595552849541
66 202880732696831127839207717188222197426959254022976442904122484433652720017071459
67 3071816399383507265590587336928841037732758364546585696267115341017961029010190740
68 46510360378192977624688848449727068338085723697369343548942617875159554541829919129
69 704213188959966987314566471164790136736449861053455876942133342133513439339907142042
70 10662489206118542797595052466274621375531577431927543856680978268572045931965892103707
71 161440708371989026978913687136522719913942054669727830945104139128011452299518697776145
72 2444373149254266647115127699351629463003206094217302861176225293879330691461572338739090
73 37010244522885866447845492296869023177986445189160401906696019563969689108717392691789426
74 560371971055929551926317869597607012222273280519397211727714349264512457641312412910109652
75 8484589874863711228993645383826895386915103365069272980106729241768280206457798547883645927
76 128465142910323773297327098738188340131916449586828009012087450183115796461570990354810509790
77 1945090238464237423381644395363840420309502499827667151750370421037496587321818070916284661411
78 29450603876336190546475917237795864012399045814687944151238185527758550891472789718038549957600
79 445911480881052807822397849201834122312687525447435865879252297131864012640359260452431585269884
80 6751544030012259789620960917017406778343944689998547748763279975005005342064234730271463452532199
81 102225102388322616026134403125802568060748375919995906801283885420431924127149383274662958461058752
82 1547789885076712835535312415537106613201126459410106607241876920078235119586288462007703920696556813
83 23435080742158731875949343602414047847038879222847401577625074413962737702521813602920365933167141750
84 354830468067233174794051328126915708574593234227295664404184974069635901239978610500949745121624801222
85 5372486762647015456003774150761107073703317663423324765326822564871816723361054766715516035533108904666
86 81344801566894586195635051893427771092070515521505039219598098621752328819991758219912004855785514851181
87 1231641330037876591924579779402428753595613149885773900052374304605240378874320335691374511799679581821155
88 18648276677028966633320545090113677413353120528986130724032262221567956310727514136044325613357457111075705
89 282353485987944177016922927465978800332271123378039268018502038764828924959564619078632627414186004960807513
90 4275113053623231218438002909972020305278382873036388392836613791389034280616441811748921652229305665801607338
91 64729470427151431311208525656797231388462274133455933746021699862829063982379666157507713472441282486772349405
92 980068664670389550854943846158457655204096675425522952016500629787040932852140835409375351790244125151386084327
93 14839215910932194616928053264751978196340479813554421837568451996813584821219355816263642736418326969318726314769
94 224680511467347287122206394029530521233894643574474564899298398322234556566122159238369446742177548015406764913730
95 3401886766539914524190537336010499265402826628067234755378311045543146200962187972164400286413893537317482864712803
96 51507954547456464003474545922317752822613473616768214869537500900558596083789308064592757266062657475994857943819993
97 779881743201376018166492883060496958257997559555659874551222826069445681692603784444545484111240378796477392833225981
98 11808186497067015769153588552805012308281838140264250996193295192110768210129988746309876927740099375584202472941742890
99 178787706681206722313584345741630136222371022134413596038633659482989045748749656438965217278367492571484680999589072006
100 2707023984442053782888988019694560241456946498958414730831128281787036997417165992506791339239202936043143659267133531247
101 40987039815947331360884463269550814569360948263567625868904553244837051436427003189800622719481582101757588122212352225854
102 620584613409069845418428022024672656150780634448104778917087492714188779411282414269813868675747906289722074395075438502135
103 9396269262905862576921563645811018171868943018959332337463919488952995353840046504133742331340508280039773658981389309179103
104 142268877044864105385856678813076735561401719952905163630821066140576397608755954710884268791342277800308547021844965772394177
105 2154092524307585022325321881848356028548057523334888604968244936123250111011779254128349142707245006000044966325156954751500809
106 32615106688545634521452194204687080988271197121059990672383285199769623065356881296015260710301702265935275861837035192751494895
107 493825205882066813499555044585769571790111756554919445283447360233537617324299581594133601022670138982171520296309090992859014657
108 7477005557369831634416147196225641911902523431052425581104861545491984618712750556172322765558204537337860043605774602114092133550
109 113209312605016118998063386430547687007625278994703881586622733179598769157452007046515211189683087459576079462624495550472995001377
110 1714101770041834471815157476837813316167285198186973303814079125908089393575197147417085708247053815132682497179678814369126437387595
111 25953208357616735523479933615318091140696453976175725039937809080878941066723783722992922035685785312541982838951055119012224784730798
112 392957428681395039956541292908455929553847520688322274320987035676406420023751689716521134348304225743002731355037964229748759584299594
113 5949766927778540646425385699217533651887016121066672104429035586631811794873147481755430993066653071001828605086555502859450232928209237
114 90085398343719692975342427544356208175150110640018751732905392289994994911431521977237973049227682384329525030294647926161237828794919670
115 1363982672473640386492677102976566337881828987627680246529516075489321523356635654066645911381317081603660563846530461490110526820390531010
116 20652056437712753913958977490444607328683337669712583211672020013850687667890085425286306094654352081074828778212419252096078084717152375808
117 312692707696193451463720745992882629063212281149659267372660079284888905611719016437853571980289364434354918505824704108281553527524295683798
118 4734479093705498227320076743170810479678502434663000240580660787019540018897694690937897268825013113066230687641478841334475282168257787309860
119 71684729886674319996981340204469760889050137671559533324131235835481699528770805566217720111908210855206813578134749705022308520033632740631606
120 1085378221599367416483584624081243414194847348748796879593262934029672519472324202490609297306433601418626508157705220504938092159137897977794315
121 16433707510435857126151385201226562926820869440779528078741338204067759364569827335391633347299511118245069914416438309383725582291329940229140139
122 248822702689387828320382870263849243527957846816744610488469445861444647443057255545584151590485283397758341583371914310459711065680379956413854864
123 3767423591684055133385345909349877127238595795930170522570176867606477750958937819011442553538137320109914770029755607724827133655934132249651841151
124 57042546221739643008614967977428757912418760284314366787665322250194625834025445108226479618571754985236585647510498210417195829815746151066652658421
125 863680974616612527752181891201947124935845012715573943482873197048259901915905125372249421468062535798789953111772758873085038212543219016374587948668
126 13076990340070278837924483678641801910890034154207036919648351085161827828827538297596357404488083066103627571374099372832399780680632898681399341510335
127 197998660825198324012544805166383627605800552506109709413982986017583637647285458283272053178552554882766902207547193739703790346379165490223172373192370
128 2997896967809585209443281754076845698773608752064318091449022828599777659557105779948251140575330261079073471195929194173994297232533207332702808997346055
129 45391146546876666347141646693055042852601667962149174459560565302722777964054203131514484531808098401597565187121678481069866580305985588099212703173551562
130 687267176611954646360597327550614351414587197331919513884676860891715244345736098356635125230152778665701764554967098586028054068420710022223924002755763018
131 10405909697838835216886726291921233164368569383436746858008938590802645162488897715555761456110354451490530286500190441713948442159857147141537056775296613405
132 157555839016469034885941504882147745641768954943752635259126551305661275730251054770070533798896291327686385150467141152463134106333382428183824718563954169384
133 2385552357170567986075324557184952848741069401239406253231030034144368612237513597577239433079330776389272451060232947476065951379583440618517042121194887677058
134 36119639134460751876530000559576036118689467090773363869382788307049678322588618065183346101613643838545308111305270014300919087857258273055640261702892143426500
135 546887318269153035608709424220313067305177566126731387108264071985314854313732289598048771385952022739223782785074674057072916284056018031333617517028682631199580
136 8280418798488948079638266246861299901001575798967731585209944256202061202281541278234686711756762496758961346347407236814519500155358157558196716634447833942879941
137 125373789422237833891847635257313754707056865050107741457757992381490358895848357864315697929200748643755207614942486601128645430804207347706307845398906320357565445
138 1898284067100572395156667562079651529000236684523139425635179538308813750655518549455119411170069904791925068639426158804531547422627192954455307292539654625156551061
139 28741911814374277650730293234433418909520914586948889911596100634416423378932052217283674325361421004538993721257308808029927969887964271344754439939287755155371885124
140 435181177075907295045004756871641173761036971711735992056497673348809553014707783977599261735180269026868860729711158224041724366344671239587608234682622991022883089070
141 6589076541055246204737957014325677251648300655115616213952397305574623138784730207221820176150415941185731233526649045351203210311262293227375786231359381846920583007823
142 99765182758149630312245049002474412902268686848401867706994974880305463950517827539295141008166342142154500023833559191541951343813147264450196941682768384352695545562931
143 1510544251345576293629970828276367295695661850785326692086746261161788831186915870206425235004491967016105681191218797167926090363378638563316310897573730807958554259151251
144 22871144743999140260054946492341580721800634099919062044488745916293362282313120660050513794210549457096349885985791917834090429546656341357500576059329825715566210195205468
145 346291915271596517081422958409197206267085292170118237339344396428475482110438214460740178103266722685913686949396223662043259707353820881451195766394434949294258347013435566
146 5243204567359240568194081829628445937230354624182728989937100280292043295581238859662054531307979444159536429100788757458112503060580264458685879008137629740676508167964037212
147 79387340341501983745804004474091442533042765952568557653016643799196415824492452025890590561816418211480324685662764087947056403660001618391893845181090473853828358597544387250
148 1202003417095677074828913134469378267478855051654570639638283866865987902532637470841097555238720393024945870070420783724352924201466097707353287250613446606332629576694352364311
149 18199529150296620628542384163828321868856914061418616324632569499837283940885613562023032306286391515487192382771749928912444698097819327327279755357881627224512649581319389110630
150 275559001398522442681872890364524961541899633948799927996775410628932616411144650272741029996795279428767339498011320454184666348203102342523513246741925449820235094842927883404484
151 4172237788388790362007430091525282098668958446785155819552315977390101681181782212362904106458134139037138490235616349906036181435722848960169991786676247314743669434274696225098673
152 63171836428903260763962876748930807624563059687068859083858411538134027773161354587630746953040183796532086117322732831178124779632499830054524348993498882094017881301886452462700825
153 956484534248275955005493287107157241567392957000227161033926064641816292670810507460342494871904597335558999857341183328122122366895367496398726198123963765462227703813000394261925890
154 14482128682229675320876994532206575998231033228302558619454348270036297549191894676233061878411230784023921612774960810182841710913294621333250760683983046215539031233619669726388626358
155 219273855100535275822109374236456764118737209375769785933527043560908309538320928444982671123223430524129977937817626516681071505723103660006120744598199374518071682373191787189878641044
156 3320024603126780328664746733346934598504441316446932117848689717993016102641236544218007649872242800776910367509976825493387311306903095303740463171628932692884532722836510331110549607087
157 50268479843679401465625665642629651339472825075499466252925654251906356013978230857216744598174611705662893987263236106992672148047634143500532989794637888819683344283872242727066396949829
158 761114861442461385917741653058406574057195470968973460906236163738562331106481931610695196925695813347328017954740852019981764852024001422977373717030111709750326052687284949534987712788982
159 11524037211986946654986835746732343578618056462403477321987518303165225426916187927232037655571523538533129898634209149892348250157852110877298398151212234364535637242379857402520033969678542
160 174485403440384046118376867240521222196128930648231270931604180818520912124548737404325768388187394420036114973199727037661822780173598385736888376995522604626479612395243658801384177751328294
161 2641882827494298282507219990043490297761052281518032548292851126734261280118656387050294426229067313537724420147922027862987073717203954019236512156800915977681559927680297345984820472157823643
162 40000737807239849478495079315044025776691491507630099217092832641276086967764786991660863898104455072068430525207731714388365441415244361588061512354900084688320782446558693476455699714748477947
163 605651018459864201702709644285761460150021726743464237589090677614735355080806749223091149786980400783375841870281390725295170714154392206742066847247400495165134949001222552605059556470584471661
164 9170159758780254089967314501525784317550793750369774074563919203907593445265154134711084309522418101819572029764846681639861090738873088764382580626598564639491935301713724787160209478601732798895
165 138845353905939806484713853617583945072568169457433454359113756148612764728774175338682503586766119167760724745828764871732947170128359553827037986379808150303164305335655168239934115197555689431273
166 2102256973528440863528587916517919137265774158998562709672128362885524158299028726173054596420952982137472037882368141620326702055198891856027119391047661967267430347441672966744590786660169615207191
167 31830264812050683219013370037784544919035770371286463759222937743926183335983951405721904264529850440619697175709253270852488741580129522514346342207271044162342585247887122060253058669943246117716039
168 481941918025734198659879998243598896031726522372900992780404601762202145852964757445440015040235495744872008947866661232553442966379093244375380045770898911898900236191208272969300425157601629798157777
169 7297080741294640240769485438213149695352546314282488456758661198704362804775003145805253365827531242020352596935658570508762687831623833926742966677369873250527220630175361359570746854991188421116634170
170 110485071651579997138035226369814965964044047628317868389492540959755076664292211523551447026183600503211603166369050368637995386463543807332075409830132179664806305709355438018670540703319245800606965249
171 1672854048164063722394881764058346191180545431779686963258548334469518928545888255471304327065696411948056858357326040531397125186554929390286115930355643607977582835619287663847212790120189304205420879190
172 25328676758104599477945351082773550625805282352914187820177854560830514481029108392106823964935486794904987101213276852891648019716248888326611672087773626723109241106361829417462875091626464615098458312074
173 383501398116967976142988877205074123580239584511326659500197907707978304600541396622790441423344009831402057886905229949535900758927360465837643782780305552441326791151534465659366977133029262410903492595847
174 5806593205095448047800510577372823898096026037013666467722838071867818179518422427085313863809486741937716601332207443977672526476357124777779249393146297089910409092651545262475769471576275468724648320366532
175 87917605555057412352573401483355490705456250646068532421171427896715342443361497960348513732298716442977733368760329181395902466779831775499825492445690749522952349020942907050469784757508661880817594852709359
176 1331160130134793097741867640527506158640020602403927802723736246363240652239739056651543078169761717799326737952127774081585367766438140179204076688282620098760040892901769502656525246618495973484008267365483917
177 20155090449441234715681646064842494608820509005271410017571098245944081268664366973681148791448377389580527432984318096334841683590684841556911790535622574392215887384488964310814721792973939367848206642687080395
178 305168147564653031537544979563961346889167422106593713766686954024867925885803514586219431783569119608952287145032007042825708232160674533741724435647480195589590001089103161318957889531947621524245618390437572904
179 4620549757474477162778780695693098530165186924295994142311111083541906759764224337632568608637491054148084588526970200481564625919415872817921970615196572975799443092443173655483583824213318266711719593171956422453
180 69959726241659416110995655011280079784228215422649580191819513392125818526438519423798838625454263090023394051535344188561862477570565698572926345431634012937693832777221547917202009396674842620292051944232140953073
181 1059259947994395004741462258360243227736900180807859707115611468591855698536643128219784166388592779027683909711373590015516504484740454143807472389798344697148495868961071650070776228338808511218461728854137450756488
182 16038250829474290381517285956444803832894227998513815667764703625083286437219104372443326524099016026391890945933169288296779856186632322826553580669200795373327137958227953450861846013913113828254144124624539979670978
183 242835094592374650045896430705019852238473929908590705680987198431460163771986354383336916286611172169393354075453988048631550007232596524946933757182291501062857388884510401413985280123891752261860181597723199597220895
184 3676765240341390449302683148340209336273850956710907752419183278865019673700156748559092979540383529166168682022036330975753206367510493123909693544680935790408883859132699160482650856813382520649821262090417048311886009
185 55669888470095891387418592843063843079547254046173646993557891991569033675540805832406198581357773279829263316631515114872068913971231548284194862838078330902736450095285970436381409010535558564495088915388844957992159596
186 842897568838297189418549025707790132886693381426687279273526335857656108534850355278181897386064367780184011158823830605527575957685945281587520138864516658829511791275642037910363359231342456283522464207095858741709905253
187 12762308872509371377990713846957954749603038491817573015875164082858077340086884921820649641812035315802490716046384915129552736841918860390368415772921359780905150391283767390733202496200086298074551099198069296974051827129
188 193234069925972125213626387596837890593354834185655437572895630594912364725495469799053946835398532357506832043193404325756974816438926817696564299628039477552543185790480647766643427306417249512959968246745350029999076030465
189 2925756315190456268303974244538083088593980759682274345600962699018421426850029461991153268481478096615151244764351182403633193553229356827170031574299234449737033353040434370341966067131637390904203718897740781747068891133467
190 44298865200925423403606818102919887226245323796615498881981194597061103931313930648701711093497677021190733181464469221656403238316221533208290215520531782709831696956371574927062736608735079147619045175851584133124310736851346
191 670728948922055704616781110299834368264370378626485232299117364973977527799729358971461960069021082860176289536102658787577435287884439392955188360974448043202735145730278224927148623657996319518855647657190785691231906792316815
192 10155504455511141826306829864583172305746607989643378993694731557042512742936826072768067248292076155331631951339195642554214055512915335710659084781446890146991831524215186684953493596883335356646541524820412505003629525425314246
193 153764454198161819985965622169526684008248495369445194309787015462732766048377008217871440204043968717007796452546101424693753075889161522139078942669631635127798687727794131871865355878834756617069525282613066942599290173457981055
194 2328147014107985129148637816074201675258902348325711113683704813133594144256918019481064019099796471057211707447355077280156514403549729973515344000287467905228090967978157528578521531411590618288293081644625275032382634054096882381
195 35250465054261698204157725870006951421578866135466585240700109636117745734531400835344554567301122078017749418581629190830819548888783709680225056812795394013489180413156884556021251460059437251450559621845631455006804491684926483625
196 533727156838425751474236049518571818457824147273345443163512590994571130893246899766090320005399716910850247898664671009522342048522806709037311420179182938611445542308629452351085832109242010545295630959049438941100916979243269493765
197 8081160844497569309300966120641421372035913671873543013813220746403024934906720752067137223896159033624557268036279735600417349237986088270775654458723848187848019108907965450517397727655137278525376047728321861724124741989400175211599
198 122356825501405729871139799917208804811566459186927297080987078155902159412193379878158538956660540284540573479822495025621592153223919979807756578209820482218896495487455114820780656216116152970900759481742388201638868685891429701183413
199 1852604227890758776364815733672157902946660786885915203983667376529598904374640548665483512975685044142100903612757898540413147636822350375875696393307541307688826929213972202886615208032766588831912014268085184341823656109573578639630060
200 28050273543254710960457749523320363034545963531170380988190989429080300615591543200134288901111006247512518471622903179481815813978876281557820837516572065610677444473809837522184427482668661496193778190005344090836621231099968065904349839