1 4
2 52
3 673
4 9107
5 123958
6 1686304
7 22931365
8 311813067
9 4239917031
10 57652874111
11 783943412638
12 10659785895199
13 144948006719997
14 1970951840091756
15 26800307525626867
16 364421123267042408
17 4955269821323438717
18 67380010198111151197
19 916209598670266873625
20 12458294770620924518741
21 169403495463201166678700
22 2303488944797259423899597
23 31322029715471875816700816
24 425905905783824644910097244
25 5791318194552939832924232387
26 78748300915985336381612095945
27 1070791603712474866293375257948
28 14560246319528951038287916551968
29 197985090796698154051644263429040
30 2692131391019278978569668078602772
31 36606652538062060454676712473220434
32 497764341856674670885709377776068706
33 6768423847725173179069954209101134022
34 92034638744062010722088139149822506688
35 1251454536434925320317228917520113915599
36 17016837118455029763530383260197546470538
37 231388945491338224234298616702032459548651
38 3146345218144422225309544829535248446620235
39 42782891856477420594153348839430635768868832
40 581746664367147281103245934303001045141082101
41 7910385829869128213446635674877807779656210249
42 107562634751787708319028229635658356465774470633
43 1462598745949905417864391342344577632959915305848
44 19887901561640411591971346114572393239491492154013
45 270428666523037025199029117403801207889305270498419
46 3677193566689991968524740885030038653873495379134089
47 50001180351027563711519358284463481592861877792907411
48 679898403810831774249977161414080910242106952299065275
49 9245018542747601775745462797058748298173288383805389195
50 125710499357970874783600025674550549712819670332028341268
51 1709367004052945458499029147156865340195244769477614829210
52 23243369244954578010289909709052690507068403373853706261408
53 316055131856614839630152378306245543390915400415198673159791
54 4297606139634228327957067362024839326569827980254627098808377
55 58437331559611759729866153292307212731013783305631552034267119
56 794610210627315068053718741441734154780731776023676222770820266
57 10804829207320856765835253714776703702713163663892971824465557092
58 146920254280659903232405908560078372021348160073849674828888690363
59 1997769766066119611712576789352479735740677216409360319642188282912
60 27164968218634858383031527568953413705771064751751154453180896597995
61 369379650675431571249026946528122591345079014755541073259814188618175
62 5022694127045091165292424037596022420271016603372320175635821291784506
63 68296822111676754582946313516339247626717538452052815756401175911023586
64 928676083506238122205591748567060268877320781745131147700410869671390056
65 12627809631702227153217030687871930996699203043765689155077539313983441186
66 171708498718369761031793281641043905122004280214767424421398243629822332644
67 2334831565570724887284249065232068144375589261766375696291663598150338307678
68 31748215611195225335033957829040974048148710193020961432231846750387505450525
69 431701031182760154699869685479852866159852525836742091820236953387545538011199
70 5870118264490466630774628869448040451270281788818347746856595407014398358842031
71 79819796456582216506471276556025971543009890706425452801516775562982111420415547
72 1085361421917321938002356924631449881322056981020504975754460462351470832095818869
73 14758361565444059648768578206814495200258531334460410760242889752852657533328788346
74 200678991991082750196153199145647869821959081571909211037803174563940961039585480883
75 2728762108718897039192605772820916520579029290322929736524832223651855274475967813881
76 37104744109492407341040047455868036053048520211162477687185432626541856096676494578966
77 504537215256655561285783761044242626101931672904434903153208163435622915698186346944298
78 6860518989910455909962298593888774895482124623912867921510346778348618167231557182955396
79 93286915984937556007602483446964934605641324737901090198717310753134405188322005556043588
80 1268482560398011990909076586657847334289518739170557855992175464142454121564873822020028022
81 17248378178711566247007590923299673254283359382629235625001088717739535690557758329525757043
82 234537359112374903992221314936990450299006043540218465052330589618548532526171577954025234763
83 3189156235413440126133023370020960882107800269004901176421390742602819760119024949442449966381
84 43365020960278168179814988263772753626425055499899903753001033657316728891213198958450198635206
85 589662250473462559693194406146621343003365821506168508764344686195725073539295359352973911703552
86 8018019176144729779997172878393579274884179526842629889318467748516915085400600358900907710115751
87 109026195008082660737729001134537790736858463480864546776352744313686445394829630032188558913596291
88 1482499721789877973335715334286594336246801227551707958602298251447169760803948147397643249965320764
89 20158508007585986199080717561322577522986676609009035878201251363452818813440863540652854445249300399
90 274108277471572108537263169985531240399339072639930622491389301050934328675625929296107057208494238071
91 3727227617746197697673731272561806107634198409863694590792615693051470661647592310618070764238236767945
92 50681525719086556716214469366078004758641426419049508396949150498306511177326055460535714013008950855172
93 689149500015681588456703712022364050865109132586266601415639949454027283592798322369284761710036201908217
94 9370811684009887433296275904167320171582925449696969202858957220083044394455163796879189023531282343374904
95 127420990097472404579065706725748192931458971259824825976582100787145141014665503414614317765460996613620011
96 1732625653455936994498573777866517003071368690214726365310799069101596362996571074002560549161596765448925070
97 23559632151007449228661729922945209081975323083159059124778074875400524479807085178076742061050773191522480081
98 320355563236441320485422416367710620888370527083407462914612762000381250078451164615503642687825425135331043898
99 4356081887812880066515891787642086512116137247097686637704617949295871592936105805023945687394371304836957351086
100 59232464145866644430685566099802845536686820864236386328782681913418606264771962365363921466517305783977617817422
101 805422142914060868354491205644768064631586549299598365310236997887296151958527008689461121668910788180365979219890
102 10951846046768691856019999026207643439082214141530230304020556427798188642634430980816859464863724469479406175205295
103 148919337377742074796605954513404981362088224590374188711819950559878568536852836027948557804424661261852102964390529
104 2024952592496405080258233013695105143991526048108132133101423289525999133727023703772648821887120430755292528592173822
105 27534590698969728510435270927324090713310636871032637771176356046161127649251016727514246351792658754218513429390242210
106 374405646714485361810649957830309273662061722722849711095474225543310025962345550325169865949317879847885877419942113029
107 5091035847390939153816021028579230352332877403034672868199902625292241843742176780150661593985357466585549641936024850911
108 69226108705525601438415298575472669499060568262755114941268508611768506751567768128708803912349880884172941111460382508280
109 941312194642115563323722469827964620595706308792238270614227891016699223087068164952819861653927478367670142156878616799863
110 12799631011344573760686335063249468965031963243013801560627261575346774019069701669954720656781802865338020662503198639521217
111 174044865198906367769880437740994200397379358111589026610929079565381004177684586302083675849252499680846375579251432873264164
112 2366600652413918278461623454291031109083549256287027089294804852518791355103762858955276256919838082608200512360896037765394724
113 32180200442024743766530985441290713160589834346201090993012626248163206595124101461197486565975217599735365691526586842660096697
114 437575008454687614063887409132467013294020541258303479911217801075790184178989302594052049290993143822478632980754852565792154596
115 5949990534368241824548848359360462780279669204395334023024443548317760451512765704441337976646267119982133884686911207783302923506
116 80905871393561805680214570814180914308499386835363059519822321352990455630930844860592848189255378178390657484982881981136244374702
117 1100129485608766319366946307885009147274511615701121846716744500701290577956817158798488419143564086651234193267145779505478905656796
118 14959172483520384399489901516019055796574275505000804724080558104366114861240539470655372556833311299975543302248454738586609146008418
119 203409547984148923540332013517531103366159927850776937385802308405012448069603991977481384029690144355466869590202948709738470736062642
120 2765891245434639377404146833615834370659651566870088708067930468112575440179428011312082759628218777486011867731383056671927764320902450
121 37609613006800120188886043840572967704216118797406626758158432916408000350189829148041802475151149248334996527492208996788090421941844007
122 511402244342037831743206142806637291387362314245132680962907179849796563624943805548804538277152573657005294180049224779157530320889448075
123 6953867232581899540700317417669142106230068951429878017653575516331993858985056868564806561915046948291524108707430097226953652092617179501
124 94556232443975035428625063662712981861605558746197100550469765194626084360864486017541766550525151918963160173880584173780353384206202855702
125 1285742277636120427542407172813232438145404273847279332874012482491540555358342754555042651618472443306242362005267855912714744040760879422536
126 17483069722351796800993130557574131990697027755081101803794785738158055753648604842768698589015406898376618197080017572024875972601984869334194
127 237728611894582748519326879458223592451243164854457037468207543305002888731275815432904375597368114767608290211231156931314676877962563257533080
128 3232549764477107517091895820889922512556700712803441615275571626983866223718009180365994625103585502371456767250633883468596333731947337618968126
129 43955070853880331568326354822604317806508270128575002747814843169352590149978159656639437203617280644332491456155467592576052272438467815998100867
130 597685540684062909359779779658833515008406729939739658061430028888989127443814177678503172269449917705683841082740813560600190061431605980038795241
131 8127117044819066885630773765631301346756120284084036959586265366941205458468323617003511116945640110023849370227922214570319750321663647303664533997
132 110509669323090929922617508887138594572106139766047619323531695758654633664350393436278791379790480791102372322619521682614576287925700241319174092483
133 1502671481972090581697300138062005433250572316240125807389922091223428452084466015036127548564112596772718221757255811249537246818705781153192763915497
134 20432796483451124383673743416746705982782469675226059423966964347026471630586309265778910346448591910472972246249208281433942704966827569392318919304819
135 277837955363477730820513754897132344056377283491288428922664137620769137648639935158412046590280942876445495847779678670468175127694148376348685115793827
136 3777942461428544245050280963983259275376883908329207794760293309334177421454390796883957098874563821416613331421426135509806663469276984802094662480418160
137 51371128265007948209647225644050080412144530297942825419564262453625583100938925254038568734620422963648574661362582978732448370274865746880197168335075628
138 698526472058026674007565389311123334833626565036482691553605388036871072933348726628943137871476951987110379064381769785558099070899935601637147410930551759
139 9498316440485865298053132581153199762248674231088290642840013633355635467016562678963587487016020104864438044494245014974795148022820448784780329107726664016
140 129154754776580117130529507224035249482940947514274723576239140785762956129267557706526388032741792600014093459085765989884155274861281800735458483965972475156
141 1756200773675768120576851196124005779378169682106757887966550418596899731361325595337012238278067046538127797251077241900340770486861764582554965343051564833653
142 23880198315537648083227419727414258580774274068058525977352546236509924082009025850425674184090767462622199824901799519176257633252939257513740209492089566202537
143 324714508806320524030145877113321420623523041322732956059270865510382164921416546758682753236554383923801995348068415018846396458498286678116256292986268141920395
144 4415353291296823257467037611245188033625691382430611997025929723296640300965640223041832673119844534120616912315659768338861774967288489122140705987837403745632942
145 60038415772157254233763220643417179081519951751296838357500668142427059630739257624284130743206930666778750096761535548677655500936259273773758460020975505155689120
146 816381188688916631101747834474855690137259033740584482905758385667934464639534776735830053041694056431237159385758036010781915993048852168060044944746953683785687755
147 11100863283508007120445661304811959671680265504929599499810243820389043724086472602864573710003383665576988838002628305191055386521905723944434984860410777604497931322
148 150945621171206145497494816777482258212880669147238596921275077753801940598707120150479213904516311922275615396216645202789102390451933547044451519439263846990083746180
149 2052505284396320731838463122604593982290024187227207687398877380506876176364760320133913416236088043401412279262472534537335142170129320387397421897330195719807858864834
150 27909242479426333407935878323341161732064464170424631243436180048659887956236113745334148354872946869707623092731229042983097195599908069300082612151111664859068592895300
151 379500029401635207178335880284035512998435091064101257778092227587470839464891870331303826203985227124875269155325665282142599097423240415639327356606854573834462799290486
152 5160307465242327232885125623403636514719379966678863468238819428754581795429768552539281975469481504234117150798614607748062437722073501067756959736414368429789305465958247
153 70168039717471898041657357960724754732675066451407565624641683398205469015874089671468240386853434830400847058719228794722345180436923535922768123177107954099810499795716040
154 954120240112767087517290062683882054682535749592541646490476213470415219748753670847116385906018268080324395752844692056945870326178801812561386342394316086642221013074958205
155 12973790293391473782399713857009838613805296529618771233690368863119182506437469170804213708560415826672860383735357957995245688125308722428704272213635979977846979249425788745
156 176413021651238884434042834604819774313205056435435117811526213763561308339578757638273757548451581599465354395485065798208203136380235523017661562072741421142003249062862218757