1 4
2 96
3 1625
4 30145
5 493087
6 8239879
7 130870815
8 2082478515
9 32398824901
10 502697528961
11 7715771272901
12 118070156191861
13 1796719487307091
14 27277256454891739
15 412863240478890453
16 6238891286484403929
17 94116320590294720975
18 1418278129653445107909
19 21351341947815139658189
20 321214732443867017121133
21 4829577772529583161642581
22 72583672875148666723983649
23 1090472458062253210131436755
24 16378579347874062280105102605
25 245948728474745839504248579067
26 3692685903129800533644045041589
27 55434931117103903463839805687107
28 832110888719700291836632514598295
29 12489480079738278397475557059665767
30 187448000214113570909467749827105473
31 2813171211914843982773726519900131875
32 42217754177139868413083856614581839849
33 633550423296758911879891870569267356893
34 9507299830276965028845952880823950034279
35 142667581213300243243890713759613718903337
36 2140854944066772976015510173569679312334927
37 32125089848038447110330948675399917065022251
38 482056209661842064281544495100610052106284861
39 7233492760441806681704890451862780783703818345
40 108541571529114467404893618779768565137075456775
41 1628704684858322553366577543237938491341082391847
42 24439210221961045148128843151689267002477853179891
43 366716860192144798632939088767940695411103626274193
44 5502673168614863631982535165198167298596208531139583
45 82568782158528429193349125119168957683754267822886141
46 1238960631755023342073728209723539592870970637421465259
47 18590827343836006901011481567038897772221983483818604903
48 278958501783750270804235075147040780812069965662478751923
49 4185816935409697660903084438983514050099683480326111124083
50 62808823669549555220636506307361640798703865427151614654347
51 942455671093026858925686528259820693663342962934065868371895
52 14141682482159380501528631937894071769070355786750257437374593
53 212197926544506980079756411574083253812685849789665073282237903
54 3184059061163722955044448507830820101343167043434401821174959603
55 47777237499446578890536170245810671037476639565395217638581307607
56 716903844279958968688838733554346289056923557407168514385266646823
57 10757237258633150498641415687447538250730624742448874608738777803877
58 161413761209802577507303160194360780788321335417907446716403607143493
59 2422034613383063552483428255691623066844538141380754281382983596590365
60 36342944934059086494769158592435152746449742434764405498610249772395153
61 545330606791138091161986000843511633035509746775981554221836950832389939
62 8182756350659667653620155986843839053538347917948745820569786924036450679
63 122783315999606263221851926416117806585965089860258638852919374544385156621
64 1842379488875073910132928617791731992463200102869097602939630349393367490429
65 27645141473419219129775961250038652023517124761520180639268477556459042976815
66 414818903876040519399253778184551883177202276840485029212136740681951108722777
67 6224410967369901632364199656681430613872876843423267721443304417534398421345189
68 93398086036351533359741243623388391541590678889252747942640236992390554188965817
69 1401450270996041445539325009317148924840330656851724350083718427001848375262857749
70 21028941155932753999852087883405355262783198330870335113936643426935667966248238925
71 315541959714068606584433245396722758387804449627468509389732228443346506881100371531
72 4734747574429123382457574301626718462021849184313367530988791968631675184725239764577
73 71045494478722136233168816619699511612994532554478068200068600343108273425381808834907
74 1066046753259726603944220972314902047455621510519347648268506770504128658462794149223385
75 15996168192342592555409652601863587932658611165230608574350216667642572006693339464888379
76 240024554132700002251232821864167499951931783446388776635354368038120083602439224902191955
77 3601599199150217196904796820891237920802246977070327045514054405166119867847543236525528039
78 54042457580719549474118779342240312905931479139212091698280953529592870752110023436395556733
79 810914002021000282965737078971462042567014261000520641112370500987905703865535622848032652315
80 12167868522572815569194765872812887577391729026331976841823758804953503851210394860158755413549
81 182580426505513915816297804926091560765404061455484297090503852573962199720989598333349186767389
82 2739642697079078787071143122471107273639986957890929694447485045055182946325990355307753420103899
83 41108689744274246980996745704881283225810320066853244532155464834265715040172319281123010968439521
84 616841157463644439077727336221375693105888980838302959807313863594192777209489244661360553925779835
85 9255780611712801452566533252091716890623932269165066960636009254709277307943743241357242011545474347
86 138884174134199532483794495929761661643812226949430620763394370813563940648276521615187123697177513801
87 2083974829686526141487059913079769299709087413566290293888908543347079058464782086704261330722480849281
88 31270309361448513901040074117879867851581130620418249127830262402709521143914571043571302114149475586427
89 469214998952666348482104421756830160131218946717472959155562331888317224036331522215394382389208078901287
90 7040631184415049471119874319008082929409026553180624861235670230553933593330735017300085988409819272134583
91 105645573105317481553891159114549152281235964261747091340163920743416979277662327496015862080433665402514505
92 1585225361794516787698395033360092642767881441335921988400776797757051527080283135204012716357981360470387931
93 23786509683094830820991869489444748328901207932485133975893894793776420230732567338223666832833004654480622685
94 356919625773608852820517806126197248797195413528315873286040245874978764601590669922228050683500223143889625799
95 5355624720004780744782431729686735689319681785815230954990603358882200218900475734102906856340765088442738689855
96 80361835186812606758466677495656774014275171078702176565130006048696581753272846813908665436386056531791333702999
97 1205839634438937538731686742695661125212556291890651689630058956071578800702242152446465763087618759499003523248371
98 18093778229410080098834896170048678216708011745800529683489288336093803568372760176505127687910465847112363507906143
99 271499460843712369273632370428677746579364860344636478386881920535378891808007041832216774551874920949180989255658511
100 4073884199511769551153353186957611324186870058748484821125357386569916894189527103030202687679732845833748852102942797
101 61129154435252089219561384563155861052112555701256977688097492080425690574752843612764946099808612581478773824384119663
102 917250795300385662035321323166677975989522476557516407079211799402019578582277448213706425391636857627794623498675564319
103 13763465718627841614954622397437498013459258190694062726791148800905638039375900956930236510742193194189021171757677333679
104 206522566737759437880070092430679847313181410040921062264913321813513445614598365655092015695334616936652397518828890801723
105 3098897577388437886109327979029035537072378423905274173698311127914435657628453454803993476304158458381310194239843605736773
106 46499355236723696441420682086332716182294737734810491849914720423808182713666144630780957892780716745165667440134268829188329
107 697728783683236858000191783624749679087849577354557978825518940410795504784285340666985859895445794275254203314465864085018037
108 10469509805061954678169197558664540393879939088178595307568906675110848749558662729548449341821522154023832659858287254101052749
109 157096336171826970834916693066688485891060865058407807042211434392988511535029178993749831129698151049661056286409861720652114387
110 2357250654340537645833339929540931141818903414045535239682632954397985871849164347221585952791879448289178387236742662298699747443
111 35370848122838448876574050010498595662314818024203339694463735404086908911282092126144876920113314385658072067564919639585434517637
112 530744108448986256887627347419661524209732330302561953908897350358420765783906116254876768578908302295503149824924430584949909367873
113 7963883356005840164004595479110818733216624248872760161868852543746004432056834297105784795042365767366621116466829276783667998803791
114 119499090236549280218362414433225684695060834691808859473609026812558147092842562326853400481347057364380480009906874418374511239380941
115 1793099161427707359130562612483512429466205763071892461535441369888258684685002464361950919793819096170136130299972638329923239628670653
116 26905682682170102968183921264931276282267074760918646596472457720200980132367172690077303786252062184058242141287343737717467324327901605
117 403723216298425315030770073909225226034433784697575750145777389903312314461387572313385706977063797947667271266676088475412096361483946901
118 6057918593024692118916657318620573256748521844986013833101982678385904336539457901139887278711385702044621657415130644163094268583099035865
119 90899844740627150627665520802624192240337632809953088669966378250496900375317639686636997898676955720007067361056724176437777891501015158531
120 1363963818098191856349520146970732032103656677756828377336279304984941107800717780859120758499620918173868130071318955722874233999502923100885
121 20466451866770679089785426323541873370176279462046253388502357125972123818272692696458489330570448594567689809454758530985716255724749451753083
122 307101732800277186749848320882607724415236885742071155095550624159734307645456795591429026215943361558251581316550306211180876592979520632087773
123 4608100852207615074164331781989926302815013961060044484017335194038117940348240017034639135678522093737189310620543850294917504647934715340646259
124 69145143762266817908382540614203726268992840216410176861503153143834509294803220889133634023418704773318477194020593171219203591360986651063966639
125 1037531742304218886641112488387985221635438382858321366407483800142118864515364850011374180944176006059991682889990574914078813441760129583088445223
126 15568296740981907817560185302948034406190074677622377952999863695335884277381797422993801783929510576269455437188741198349752601650406201604613426329
127 233604287495813634592693882430701264667366329181544426895672505109278007593989522790716668468984218503071974251114907922739462711283283399547707036243
128 3505262267565487031733099020124357009644367405369075113786798219723537739731655487146283153207582474846135402500778839985652691865639213377681664521873
129 52596909483686199827613801212607805191000691498800343853201967725660757704321308300933762003441504536029322809191304262008276260076738853979490719629853
130 789223366489050161363466379383850330259289620767193078123553781830117804909603217051596308316998451943462042824122293800553626020660283590818851284373039
131 11842397744025310138382670441228436069916103718692149656433191199526914144866506046735005039318428888531037129440721430443218846175801829136898739923062489
132 177696695615564219463884139883282382564423857985137898500581546928455239894858491070404149899629469076115896716842288578654082418981202299551816369546385479
133 2666361687490284028773628165766046617681576662564985530781869600598245903055277233799559522673088742552226499392981541794828432561812568941607192079980714731
134 40009098784239412072823053240213458062656773907962910365804196913837003857972500135820620292818627720582767857661223757826282686851196166931475050221925319861
135 600341653961325093249492819468901684511194400043679151909224240920684127804471527925642141290168249052697969154929381252320737332384105966500768665906625271769
136 9008203444537317739945530060005721558913613774833600926544588693437354189220892453800316264521966360679414669739697386582236995681479300279517708748444180670735
137 135169246982488463877932607828948523757050873600533886529281536168488932670801143726036436628819700151921935055447582211623952007035144174520286874255811748187367
138 2028231871349725044623834172330020248835223146659698981792289667590881279275889032156675395446893145657270974428285643492808061713861667894610817150694183614699099
139 30433879124086197901676054670312804954389738601902205931879389002331214647259865482109207588834981225243699605526373214690607017941261614583474653975365365982165313
140 456664256006941841182174423850194594875905904358113471359285935107300725168463956834614123515075316360137108501201881565659538444888691898005691767661484115794394711
141 6852305677633046351518143897073270583196323962972935724300785432758657440503138455301184061913852088460057402495989625888494895437315262601211389280175312729664493693
142 102819724736696538865708985380692536223681972951412317197111999192183474137668247462170475491536695183880921680693797149526157713756621390557608391793558927095590209859
143 1542823144834051884928333621362452188623353194633061911358879815698595662531384691356827589200262817144952678291190284618058438421545749201300582218862164480593447405399
144 23150258983197796398407438357032878121276972762924394444306017413885294598390721139016023696779636882746411467220558792969108135876445544276408730770221718749453394172443
145 347372602481132780314273908785227701542469424549681302381939125142638353395783434630693410585146549731273128518103273643137999229434980325718801499777043497373082853059635
146 5212370412015450943707100781709515890995767379773673469169582846502762912007303976590202075131921920451016768247960917568711846925096879266931159114029631347835746798045459
147 78212285937345244747111380361118224533531216117369840641205208751619893288837999824547240060237123675133279424233481355340477061281629740278955294522527224729906581971713447
148 1173585372490776010971539275578494103760602255814473758319072282582668635239092278320099766387422301434032808207395236037784380139903395101625798758531777800404583740620821433
149 17609798895631961202124921223541358345909014458101526573636090857802001772702300357262354676120247916442820121159773142625326563632483256093858600732615606935355060588646458063
150 264237288921252261905010293242342483733698263828216390811794815858585142943648565146840736439803602754223346616106942221128701490249959405232046618954312475719751841714799316907
151 3964914379219415311331851845451485008154885205303019647909108784431516266169593528530685522511060576939816940266390116341506984815039747350098388712307603444338477659938309475271
152 59494048318161117373564873057374667578936193765916090655575555051737728304356327818687560605783172619504193781400413077956246471016424325624995594443976774911987130979320922225775
153 892715818489006050116705340603599873117137434153489224295068411715117196468868933320443454879708131356157033586182942832104529700269490329917820999738353971642530076373029717768677
154 13395315247646748232422178319316578899073788926677566417855716366494474858525003900390318749114749620790838374307035095447119731410563475664387602037380455189692311616682894397654637
155 200998421745841652680512602431080668707631100247277184266551264524098280614288653385084204251022974304302378198690768155605531129939466598144349287183840018003751644940173011835936397
156 3016007073922105300603689214521949844125625613849633774350202194900669958214097154861745160405107645780852785792923248111216194655738107717530725578137434117400878440505536592491708073
157 45255572610665874140956497905723873911632988137342944947751450994784156518974750058792125385353547585463715748016478392634520110228262172672112444271881808992670613237345275201369841459
158 679065666001865238343745083561289426782314187583034687093823158501145076567352313944695379503037176788589758606527228423645422303276635109572551196263687907560959416541440713953338526671
159 10189467332778311106002877288390809716797212563137235385921596684777195161406187261666809438858035192925622200803779460042731664888971422544094677184239490208269860339506192594002013811517
160 152894262990865400438830094292472006805666159620595783881578161978848273033968850112024287271077572867033441826272224343764388785868729930954968125216767655399666559485395515152171612864293
161 2294198007811456169954551036929924879711555741088539312852584602349363600614891585067631438253422181625065941254772283763660853634686211816188094509310918574096198845074784317376713336451375
162 34424735082182321467756479612453657864716003643010945839834163194137720142051182860837000551140793223979833843123781174768336111883795549716037378675915316820558497455022838791110460333042977
163 516547561040261411567917669247730483428698786390974175433959912044724657048125646497617101810045846567203614095410778173908564700562635023188844489543638548117430380474974018273500686149085461
164 7750862343011753847343167562442655094296755972524781202646450246057230204405231954391572366538664187837508395917425442214809574456710460913613850809172668219846815470221159734999488594467757361
165 116302682640360283041095406489715088830514414993687378572858078951959969183834722470362769207006676673199214093305926369190023589918155153110643336770693509719573988723366584519705104771959776469
166 1745136655863822127654760093709029986234376019213770368635500680760341604681301609856321731798783724248337821437507879583313723610684015129265270672456125729982502753210826481705161312329187079109
167 26185999140338745763101037686578352387812255992568186929677287690431561240562256544372921112850024113272056561398648118225639747410212670824842753065358415723667908661588537051953828989633851232507
168 392924272534064016279989941886494155535012587934246002510445972879249598444200924424111665452858611417177042814724298666452873208327849511941849007691692699436738531109523354051044693987295530321001
169 5895879058079974022919969692837564357073054518945702047364618022688174068395924182208526555527394323846382697101870327485671676480624325442540289792316778350290807302971934800806104647103439601342811
170 88468420755280298878015417218692332019772318864127114329663499681987772963577257921016457908508021151623145532497308640823418820548551697882205906867036900107926511896869476510899766158598681392502977
171 1327479989639086326824616889790870292920213776981743719114999759358586574549607107440250502379302379969788430606469765070341903189324340091437335768255320900933058414705446958964523858759219938207090923
172 19919007345759706345731757551192266256916806481473531681535741745614761041061095262634407725359443432077323672136601951234828885669662134898830113897208989985601720562636459196371223101339242548930711723
173 298887257613805266912256016585767273386766286004951161527124647829658390776797270608871650962659212084057380066084392141988866150123066478756757871120287814491882389523112221849347112208659713042429010727
174 4484841599444373911923258944086271865459163506949317083699671648323059694521387748105830684788825202958207712134554679483245262904582521596661018234670908732921029656467436454396314286605050935274437928981
175 67295622880303532806912453030092404041413054065256353024734238309063340653654031559546637745139437891252555246708480400815934869527456273944314396300944449058808246615702077181470598112176872746874714541771
176 1009779444475606932357117140498801721346177532842736085519031723373244051091478441903992198756344201737136963862868693337277263363156761436132078409494580450787194200559016798616688118032953977621967682609941
177 15151869955927009528413125785801087476167116731992679318023443189375916624863777107814983967136494181568000263723620788628707926193806389752315359958210791305805961718437213161452593025316767988279677659845341
178 227355750225780578226739868553053874309722091090953983125846331992824887488682593719181152012558961529670463054319950152643634397164204609066523110074762925227027914135717211402881469291103544489066501048052579
179 3411502165150745608651745263826902283738899375326311415779177997770262621530076812429807283518802934151948389381325528527586089140710579632623815686194020042223386038466957942987598621438960942138044893992619025
180 51190027132678681933683687310848905291309661823824408942395593157521474106853511306924151517598103057161520483224741008602199135033478093470304625866338738132058080982200828270032331214266810536921534400852151987
181 768112916536457771672692957280241979844264679721909974408850186681817801983642747851002620980981959323998249556554984027371820016165022843515000277307102146086347404761425840287964676752809654461209395753968598635
182 11525632737426326867392237987691755262364256219370460937199820274563941444859964469286555524588186067069124204503040020363064904761756291058128640110857297674528586231264726651284369520950173613823799216459936042369
183 172943596101769689259967530916121849194508980845113402311198718858064496220846313973208639946044659869071733454375239354056105223425306229327389993584098723953081137801018112607745728468002341730551355900972159772017
184 2595040820230997131023650564596389809918450263913554422830656062822276313122938046862066700968901603490081305200838411779718076923695633068090207313029622810198592363898650424879280267895716041771889170787522314425283
185 38938920032068516586622084546145535508055130515092975833776405008038177290121622899076194306135821999881836869020857604753066864289844058902617166795489017154138024627932793662294427872727639927862116213919288546204007
186 584283484653955846496761710346616009307602557228553251670917381799327623844815983842848848058538807713487055911914471813610569818660498179020949443589119705331960702753674487576517582945466638893930986313973335594598879
187 8767248556411343751278110403357242828147223405174799319846437557994580304695011202582281054499376961788076951386052859099043076715538112075772966312122672299673924055457831059997854635540443877689136689364664975176858233
188 131553688010572771131411448228705040726126563949098528662840071205086254025941650236547687742460082176505518065685782190563772690460571693311496641226575314532267969120745493349237900760988757997141476164618386788000533107
189 1973979945684014408331504540737514102851348511263713315353065837634112490585958084830677822786271301030393798393229528068125513039130721883414492549384940193574457477863024726562680483851033744915418017863576682773042873181
190 29619822027714653461393495645323622663588988198183975966380997679543707870438969703041593173118497613078962986550954609019980216542136543227142342712634707904692771885010652819832553030693990642008440309096644943644600942623
191 444449224963873952507129787075533189534489522553742259053399531716171551303072329927619166063033624946305643684914512129982172257708364700403661911441120325200288927923064424423191000184185191634612904011997562958348075697071
192 6669017571616693930668947376562895538733120117111421674525566393257672361689987293041711680959689893555032345358752593943024098460558059254709233658515142949583331287300700559483591351205555916493675083774376626368204158599423
193 100069463219667757416717395698845479602645892270356498654441443172819206718111206794813168267455093325380773231774032288078724165247210161679003096818685828708081843886048570430842073447090287705386446275519306238573971014222387
194 1501555118356793150276517728993213225709750555515771306309776720541376732365143097455645813711397915296176001661804365729133252881058599767525272487493404338349761013397864551092324046004654775966851967761222798674687854711442855
195 22531026957885673092126599277348799997949890770363741371459414172940867198369659465621632585278225489514639129382010133272337240130912709906663490448889985502339423338760254208984180040962048081870805904970287561485353916829483647
196 338080946593893839662302124873098705315786761254205501207874551227350742382618028393053703195551316366113118042909600998523498444965329679348259487823904262907917280805206262824414058424396558463863246564960706553224034127941426373
197 5072947924809068220367039271402213432033915481369571271462185473074043925393718500484625083318062114559367491930366449712368570129823016092369750200141718029586076150490631224642434252438247454715814642448987734427573820982334375407
198 76120233651432381626092570797501540163454310473400154102278721170681298523841360588649499416269910301518538061720211156225836498945979565589981272979673966578082792328263156573492168304311864928673560640885375354050837226508439285143
199 1142193859868321017105737767660867213299548429459993683453982805659075960190621872272264909100602500719240156511113877568535409065335981536348544567192488398305365346466836062627701985336608898909781843936076527688396528408892647520287
200 17138765226272324981329109095670121252298432024828514833990572212918004686494795670613475943323299757617258358389394447571309679026354615429155985652725332489786065639812265007262537422233443728326123542732580514240745393513206288393155
201 257169368354987707404552155662410766801151481903302501476635791765351789244738350272172045805100807897500230163125236578756211644316961357247337164703280557669935330581741101990425098771977985055002652342067365920423590659708555255242821
202 3858859325450245773397264654156619788980049767819099466235102687947441914495872242273262058748915591646347575368458847748141536336157916442060116545197941569132375608150867783719352448885820515045907086013249488093150006284279199378281169
203 57902678646624767076793762009088208951258320327398027816165291218828192809319743117056150737332480704729354907831248291563119351287922614497169983096099485987757884184815943533943451096927702809924893307961451922385279965702430754823642533
204 868837112651963681035839968397463830272489899877131060599858398393301041650650501178071975065731000778199827035110952034354432999698445923366484571967408433648428421707351165216323096233716508750238852724706524955415173853281327603038505125
205 13037012206781628413761702193178036665783887799631236163112840892343917431814280771874682964796636105430997742412444658222805669285157528280047078068858687330469493245308520353495739928981986736925067478897754256039660344395642904442466199891
206 195622038705265067374474956268716030176007101297403378013042676701163762575512273160820280733823791307827015758671773757396809673604971109384288153892231800409214458717188521005051972879909217748884284952616811470189780864830229992369820981643
207 2935333757476876588626923139200045001997287661212375125553791270781349571276341183941322185069675074761967165777845799466352577197091105301845276856257146703013750040609845858538874236319467375574021446654692039968434635474590689004121472620597
208 44045059160051677461002566410726292049389403094385660294913989071560134780171140426015635142116532272978312357500516441173087094452809435186978621870798490778162481892671717800917268624809899022756132338867110713301684115460013000617392402745897
209 660901756562084740187627285899814950156448429660919526241196531504495802948813573254603886659272493299702424497997570446024241467657560138415679848161401902441316410880082953171385478231364560471195228503517654220591499434457536702998282390017999
210 9916915544139245036746878241689563063140919185155174501691967713248099613689980652474355179717745347329985704058605246798238689363597446900020728254558930491942092578237244989763936331349799583751198980366470952724689818160860383578820408546367061