1 5
2 108
3 1814
4 32173
5 565061
6 9943416
7 174911750
8 3077034244
9 54130248568
10 952245176313
11 16751640356635
12 294690365449276
13 5184113807856060
14 91197538858856819
15 1604322628219475789
16 28222813114190945744
17 496488153973756339273
18 8734086359138076843045
19 153647703209577937287664
20 2702929159485797287572686
21 47549204371985756854498821
22 836472842240155275065061153
23 14715005751338142489864165736
24 258862432021131252698455511806
25 4553838431616046940743459321188
26 80109903547419641450075149073408
27 1409271923619703052819937767635265
28 24791533465362026402107850124597383
29 436126003266650385041152502356304764
30 7672211603654618835487152910652162624
31 134967487492974468554377866847355032007
32 2374311817923402282571823603645041914953
33 41768256292273171274472914981519212999968
34 734775955090368642495089659512860908820113
35 12925981405616884241861005313754011240241781
36 227390395862646976674022858909770058155392580
37 4000190817859500441321335810209517222976639574
38 70370283312022686306033447361016193218377655085
39 1237935138320260979489244240117505724238131955901
40 21777422721078921133932899358900998174058427590584
41 383102575968622061527586704897426783708473161431254
42 6739437700850328909720081394530850241867906690165636
43 118558379329098755409661829664659300187628153539783464
44 2085647190917572389008993430180856326822852632899066105
45 36690145644684289947094357360688169407492952185371761587
46 645443195421707309752138720115169202224345913679226567660
47 11354463472306801472876638110905005803434104203186230670996
48 199744674137769223595277104792220089094205791009760372351547
49 3513854700727470668273786580561867497382619145615780376541813
50 61814788860444744505036108586940013827514961230287941493449840
51 1087429176018658610321136966821819000131913662119161355926646169
52 19129762224477991266603225705425662063130778828617386697446013237
53 336525643081316446018771128974746024733808112615586962160640003816
54 5920068797634201393591584323897514044633772322589533152135438490030
55 104144261482782213285314707807823074765161678514091236895051957930149
56 1832077898170447313802997322880049927331064576591279396109450831315353
57 32229422698624285148685657963310827470634303113635973233288834401565608
58 566971354506215190806098644565172301646882729011326555532088207581004046
59 9974007906891044975319855949733729359368912039182077933399929229604323940
60 175460070312308108465178408416717261907570324283870958241032434456921616816
61 3086646467638138286602457135012256369591673246910935653497828415515481459361
62 54299456276432787155645455841471507163491308943161938317325932129712817096863
63 955221462136652469267702398931392750606174279195816990117344108269484033066188
64 16803999603261361242484360271491658216191254950256485482414804384836876163816632
65 295611451228062913105733892484723839324290236035512783515744121754597427442857487
66 5200317314944550762627846334036013260500639874687372814415517391558733946666922833
67 91482586563428886848094737125635754604882316611764653491674910898015368533163655232
68 1609337111080594901133725514556291022073730575589027961388850831705717649606605215009
69 28311026550451742551990995354300829026390249700093160032736607335317525790922237239717
70 498039981071587934214648558363560001775776557966712417803561237922887541280803807285852
71 8761385684964849042854896846552649884528445931903874213815908611091440629358365046026198
72 154127945623050844601989957596050363235242873888329530333748878110971617767426480518491117
73 2711377455137956926839731777087675151362232441860025644771096003886436047795660786998727989
74 47697824521777759208017454425123153535012416173430167534130139272135553985122654977181877880
75 839087328029193860344963423031031188558064773742971251971802160835436492902233075142395363110
76 14760999083673312958509661520521256753300736633419632187516342413428529191239461640590895178244
77 259671534380058675258012966585372282111384607287113434591648429143297517601610675782075422313048
78 4568071943170532106604806902118662178368473444655386443555608048508012482596950510662491767613113
79 80360295662751287937574968724383854190000633710747532386445423691534693768166883857090678292095051
80 1413676754513348561949474973856213283284043842418559935228090488601900724449301030566687330513505884
81 24869022068291535866187901098907451892171820359045653682902311036465420024070437336690812332617373612
82 437489161973294347765935057319255486274066127334535014043954797141290357984363251226128072681430655619
83 7696191925782630705581181871044447719188979805883723432115457841710497482075905659488800552196390701661
84 135389342884104220542898527722607347531510598770462611478256761908302051176818740053813777504229070505744
85 2381732984748236352322075851519591881009380817426515438337191864854242631594886084170267758235238510940649
86 41898807467391562765932711391924736370435535976886676340972338379420591572645268128601783875119643445420037
87 737072576326231238885299218844232099953664684504526971482443063674364206535826670860893179548091326296590368
88 12966382950039842062793767729967293978242785289629880463498862699566994128005522168002625333415837725437155534
89 228101128989325202469725945972717253595257023729959173799970239392523635384465905771573609397566720705237430405
90 4012693844280212336547882618809898603660407179481539020396444614091050477900309140468903205127878809641741071633
91 70590233197301909973587357886179786516523615372367149660201399042448404348710483702831227935041704343080529112936
92 1241804437672792389758338097314876622016831365391957592606976322220004858409983303420802892836856582920546314983326
93 21845490396861037976822957022166514462226289761717927927205330631876828634004597383757804621732126217051761253849956
94 384300004253241134358757445022601246405798433183751257256590731336845568588076679827665060746747521336365087307017696
95 6760502537872169474491352135347122513273124230956790512706405810122102971550750298271862485372844603853133269892338369
96 118928946288687374027472657802586750560499259082951183753751262349289727886282864997650917868449618728068293018607998135
97 2092166105419326004731651504601535311658168037079651786187166933874583868561666965043973759146036544489765982049949200860
98 36804824639078043764619182845400697739149893281960292600354408515614479264373576813136143669580943769980772384987514518384
99 647460597513976639482100416967326555263102368952352850310231187475180842664715472827134441117701155945232482592769958874839
100 11389953068491421868180147847445033160025008365570601883658880250252128159649765070073702249249917257471744931589878058273049
101 200368997589288314045809866041258070359929687279852578345430205569455650985474982706136161592639376709377267524884831417345376
102 3524837631333077931151243484187962325687737185357988065799443396970140001847052507291884218180321168331134415243884283858544049
103 62007997628102091228440609774208721096229328697927511115205617655376186293421311175253698788436577427026858834716396989641493397
104 1090828052806663825762871666073871507383289514138153508132080886273707662523651899223914886220720657547491756865030612334215949492
105 19189554352755154231073299681809731221477203921628129190283273332940957114516228728179115822042525325597049749499335941936421034902
106 337577490155187846715924011297563451273073969172708363883410176471726744901717028330222122186110705176097741969060032798863980348397
107 5938572609067091968157603744240533157522085484985072074619183928414987277339969001601177329709412601626887328187527811723959826098349
108 104469775567528179715280323861227817214037076559576863640496349145934679892280736183406836638307294040082385242181242886026421843652536
109 1837804254589085533497976323369323707693550163664669733839210980491864361724892421022849870960798309865102534787928296703342945631943670
110 32330159223923550145995721068511982313145530990532488583959568119034490471775908353329281891801514509603312394813992443243566911530969220
111 568743484424000278391659370711916934275612486078045686728085616918732571855658506174681028993081527435020365708169714844054230779347922696
112 10005182740807337449148890168722301125075306386526829192220309096839430345296570011145974436891175445160356095077117385773234880488376949049
113 176008489623982006664973308758435036806342326167207448830314453887715057394965961182792626900215793140177304598682182648940086528481616265443
114 3096294112986448812322252710083562256206407421715173786509554115037238664382774279085843724818519514571523477140805262229337084225272489447820
115 54469175064202469721740898929234198701278214764251799756877579322895325707890700305936478363415148524051127025308388460197363060339129601153284
116 958207109502623973082621554347343597739098995860880885101032250831703449081591247096069618268461558481326813083219933477730547009333118836827211
117 16856522310447023409579659174630972981745886119608769906598032983980084386147295525268559270461143587031986146210449149703420388412162978296353541
118 296535416597031787418969087495406061578905274552408028106082364765457215149815008785963531331703952738927930133886604826002203920990802696415791536
119 5216571465745194133613003094863078788632896598929362623790947751794396907024436241353169812224086737436141961782127151194295005306481415237255893817
120 91768525222087592026416131963322435983277468817709825258065979955985643150194376057421820025022915851797854153698899716006243828804996540032101359253
121 1614367267224606020886211655493067717390255660441384346349002711578905780270301636269017338423071108349061799347067111665975852398954310197819951959448
122 28399515707363308357254140723150018678026480409605305656896758993269993440573032718039252861612606831352538302195803531136280833153402191719318514980398
123 499596658571598042142392350377907811108903547053423769095364444007456674666232160773082297385013451418275028582889312313803421038907889721442152953420197
124 8788770337769931808942799769180668493848329472891150352512101368995302137852191050717970953101035782712375352994725011887550442369612945405474091076418953
125 154609689085810509324499846313223276192840620811315832426090353122670435772167378490530052474490460113282745846128854345157334437253044761771988488314367656
126 2719852156846375064786356247579710483248780427898865621535493829209147211702838434916300341364053237856918560746597648161041678288401113780153195939728639662
127 47846909199824538668879484863636564708782320108536302510337449319800276166693665284486080525616162365201361505407586740524360413109897296647567388393737051236
128 841709985674622724451821323642516376867888200171186910179876842949893047328060273657208374458910300458196173091271607967050435059835202563021334338729110165136
129 14807136173112968221490391928827062502020234094577267535360175846667035716512017052393428704277972909343155155015158859010306285302094278578300949565994168697249
130 260483165675387223432911516776740906960177720691921928762930331587791787584162670871910748397511375400893962265824634604367807297010173318433562977592054119698639
131 4582349943095479672642011076304463209685143284290176956314626382194268078431922269090940054189795488134464265118836556829912924486763343800996400409076433327605932
132 80611470405556491990311756922466962730537522477508763167468696303742149989500137140677770070153067876075865490792588464854518200106145607132426966310010689661426280
133 1418095353179470356994480692431179183263433933231442940577033342849962049539970962729018190264853109957391017509793402821712163317553196550616123105941971515101896223
134 24946752870179506551154766943631960704591439514367264227342937189367024579381136260855436906690554472909364403025701762348949389233704566093019448067084603624980980129
135 438856581379015139266852231079115810068525426904959037169254890989548911046826298234153231309881333348640830520709045686066215444392217465877719722336809454043650607232
136 7720247200985332185491786189129398294788434960787169036373208302180040949778028360175784747164265831152907160488701399601267820386507922038934138560960462536435348488769
137 135812516829608295455505234574444065154804321228774819844211931526616795733377055617582832143807000095452830058025673298561929102283076881775711259013238619203230929485381
138 2389177347227754980662483952010179408960141249724168830409525083954192162535019179339465295402933152754310033566576315912823889035743206307840611114018888843197548877253964
139 42029766694242004797110577781516776470234523869963566924647692751336078152039230749054289129932640919869516877740060945848882109862897934366468132686145465784334410540401046
140 739376375898652720552408715496891958709539092755531986544145796175988078914485800982495281375532905545909687234460719383784666721964524834778105254286804237167826135965742893
141 13006910773833049552939204424186592186543540034644875266648873763752745615470923311378306882905508734376387321101474310078290853909279284871124573318215651497909116440663230245
142 228814083588794490791044128996392012534551084913806633917277234052545036112308043580774291639262455753456095356656784757738073966802620635325441189969888726570464422320384482680
143 4025235950254074316117736625875838316889955421813864940604903789729966582178427417111124324043500338753702696721363816784820230484266191543936585730927177054161262245950630573894
144 70810870559592130388567573923699371495550132095999668403991902950510077138001814983005146686065106222573425671949479608939582175390742976973441383771916337892175207996452076995332
145 1245685830936398829859016910706345895931653427349490065237930256839257046272792913970826014187066598488660780110464609786084791582161625694021965083530478462771873951426106856423224
146 21913770825481069600853209649296179128209854595077610456304893167376279545506705121095902528787406125134529393331272305363936005868842077319330339711750565642035963697806513104873593
147 385501175228687019101562702121094902826337408187688833930425087591901182338359626469832683841304152968863889375894307303013303507348435283520778163626305246206309385531077006638061947
148 6781633215306586405814393945884256022091012149635401524476210605715378940245945474483078988815020347067432089229665668277768053773099506249490476741069058891624181534965012954484788092
149 119300671495144040455730022851144727056999887453139533978879592942733295572608457752009834046270612376624647436971477761623557544988745969802345882094599918680733052642421742616463732380
150 2098705395489136496619097277065829635572203266841257051379259063830593359310037961733955761167240576018012167354153904920827270741082142879497631334104066270064216861094326218841191807379
151 36919862074996737889671170169095734661569977693218907402137061504613172919586154308588900030600870014601406052555662351741371431903446675229940842123283133893161763829636419980597449556077
152 649484305213355567057577945954574697397626875377497118611951882137550056918044400773998311500908545858061229620129620997778803943633145755302412615296231615933580990061983482791521918767184
153 11425553591224039827035213622901370220479505561377633680437204351096402366828799097222133577124923169658844157975125447384905334540885716260833355543498437105143998477479948402753992639447945
154 200995272430869739117541916896003881624311311771946417329483750127558501457624158584406819225521586092430512259159805641649692410318736795681296169734324781342416623733259133806364210063012581
155 3535854890268955256665253711042884216433135294190665047237607011115743337049720781542544255239989580840980553713214557829676751310818042951264101686319144183988205762069222114740510273630836560
156 62201810290532644203162088259986691356997215722892411919763368964955712174671645021236162601161930780217524476079065428153986595282215893532145432268126545756993031213084874871573769172089365966
157 1094237553149448338784776175238127193966048616009141454198697607215437203907496001236524548497132896192394528096238083603693293507387191158748536962272835094822770136713375209995072361183718084613
158 19249533367756885998566021179485203930933404545455486749427792959476565781273256100667770112644227908884206468150378840990068240659731853187073470163027186314346946530004352616273938147574448992001
159 338632624890161924474030005962525694267159517492585983401368829009174430540824175061176976508196513697354365656448261280458278543230986727030119965574399420284205303669311415503632921768059747210088
160 5957134256151771048871169672917767570738141981919992258551648752983074496744617006223593575063999798012115264369981449963948426261206595668454566757766884453780154459055345021973703967065238008204862
161 104796307081538700698690258694065529307285463229391337603955493991182815339058241947817606055119439676224394402010968162718487101549416395199912100675456498904732159791004002564668660965559628844380516
162 1843548509350292060522213322201436752126053510965182196447658945247893233244868954109877280459845002758134833664628656831791607267753946471571530044588966512147512023446081131101927197559623767030493632
163 32431210612061788756641388932907329716298236934676464904473267025162357273509665782853827197588007323004936712708165981402594555532048458681380186188936079945329255196391518633274652172002317580647454529
164 570521153324346917163051302002760217089184055956521632874336739418031465153199722640984790251299427936771121367092047157225050378289694580944826915502393173636878381428926050940488806849839494954510934247
165 10036455015018321984941101146637492626359449364558144094443997014826587746910993142596188090752019578784700266653698321985846617339926083195954832064564258338567225257214385370161853059748312335876684265276
166 176558623079169477675812475060312328423992145448844587652191466662015769175933721111062884801485557316119583471952897625754714158199987835986502511950192193333802825664702310890969039575989299490280859125152
167 3105971913087414895346902271355203479136454452425730183138124997081365347822354788761763082092956862756005314678853867757973051799706331206237288158790541350286977971981160280841391001176982659603798100657639
168 54639424326288052801810535049379891441668778256195270528838412760002548135692104416166947653593906191463934747539817792047153005628485907163878060032304036508745948361943156654977052397004799937869219490973929
169 961202088830394150704152945222692329642383961605776464887824162020375971394971267039425737473092083847424817770354562806098419386632363694308284180767281434967208843083935743239802781901758725046063064798408096
170 16909209183000171981856392081554835315904016835063194894112859671314947227601617068992033454979702831053412360594772779235197154475603751260220106586931013913920661368289184837262647310884467388348439827172144337
171 297462269919087415306759854135296106444840498031517280255046824842043950180773458125018478225887762098759655597602654307365796136664064610728249817753447489057142960891946785664951138403405113269632212653658427317
172 5232876420641481978282817201844797334810153593948335901009944597055277619127191042170014750435165817337558383882664970029537333971878726376230959261627906388831061272245165058367152384340708344809713139340778554404
173 92055357612762267818849253009101319697686742688633675892675790556736403060350188076363943901088104477733198975083921959837056087175877319445341492618242733534069773149730697999316164631490977823604513616220327280086
174 1619413145662385749122745051819558152308180427274352627196287892141913523758147086025246061048029282198828408602019670756694731412853550075223591779874446475278833221829872014987517903925611700587769617078197977346477
175 28488281446647363046015456544183598313334496910845234048359356137611336914217091213329530302984939182250671895521878116536599794906214100804201934676933528079398147380622687137406861534149167096693002261993481733952669
176 501158201634476865632095851866638745202456835577848836906144887915659060791474441477638073872284381523177671683769580057874818081256601621855394875306168163261651750669928592111831753236433273442729415975794595664456120
177 8816240584251200048893771304518865545064028717745833553914304806893112508825529502487127648337949563148172454311582411689514280206173971798988356211011645164130091530823610270529012959210135469366239153070250431886690582
178 155092938289550328679460730758538938750756726640319351343898737372388037538871832156322104898683073523064519053753970119910789806331850857175954371524322599113168384679337488024878050771115229194177631731625545196338283908
179 2728353347146011134439713269294148216919413818748384901360380508001009381403358382632469511143913330712828066458645201927832597199170755722214151293165633544032141361029530596818580782685609755483047176833379023899598962920
180 47996459858059118180903090414905890427627641236691579845945498439208904135021812392665262602968792668439379133460030380818076388145194382955969186576483165143795136615557578534840621457433835306711217862527275781851857738873
181 844340840718457404025574186659888940518791214328246761672531061292118420307098073367282037972664400622041669742719342291500901342191856379974727714257420611520046457796458290537571628521723028224583553046190288939115805791763
182 14853417468985392467058852890836208554145552848365915670215172039631231248287554755326427833593445449870029718093660894936772942356815123195602424271165104832976282602374102468822795620819491319263794152067224348310880343331372
183 261297333811579478095593332639044812881720407508404277092056855268141028884920301703956929700763203591707328317814047041318027151609375814108004212775147197844896700318430498311952720575925546159359203706413012045856116959517812
184 4596672570444074010323946424790700850949287317333384162605556194608288856625072255381354361530345507648031397987201918514980759185679272762748193613668298108287418760171796966667108062459971384499371721448778765027785053641561179
185 80863430222021554457279831332528461156391647027173029244876541740008233760191043205437562629161346053417420165159058343798357492364177503601770260577295522528597595788487554024460599892151567975587168875492066736555066409454427797
186 1422527762650721344642345292517144304727967990155527790606096081461351699904869113621063328597143420828770408782898621297736413896775355598612367471854637456301094906846423931466032727187248331541283309820794954307623022750727986928
187 25024726628044819453687000153127954739433870141335520269836501521253257358065360803716435477210396883464100210081088283542241925414646779534795243260626543432716762447513529006007819041017207696429682876412646525544100307486386898137
188 440228274801085748235911454288743836486755352068283580536103306914917199111418970606420280903402780462021075826514739526219022332791660821789054992678155092761605150659909645349528421402067931622775047471774713029111526228178128472821
189 7744377663536615653993810609374529630449419588669129443016686003558118560229977354024630730792042402600360815036398442486255611731521124513882658368785075057702642075094026122048533028053624300745729779546676432784279171927800752549192
190 136237013450770134497230037674035879776563896728735397486351652699950328363113044230565478150678959316280370485372013671310080977312202641496072422335651101335666538529071873854144084577467152506964461658808591021133887178167665951443886
191 2396644977862470411139712655056278383962451163321556415918489453205041455355646302828166458868495835504223971186908822985676250816775173184571389003710259427308058225930521814094487835145580760832858438924933389012987277344906360415698853
192 42161135248234051349024512980163705980841210344503117503999055767205856031432348636028430037864045051816457813746612752484791694414087224923545395445277062395300507091303955399040201518796108434824223345841936459563226942503225174306635129
193 741687376244295671640439647978758942079324817886122727051675618420956075380278503437612049184707989974172972700794720900142725725726257016144078670651614297868771030504744175672728871015753952293801705043027160177620674917108687123634083752
194 13047565271696253427712376024965916984442805959809312335383955776960072884705289268825828010699448088058815217107945680940964776961339485660952291043419036844728326606787974161655701116577007234659407428225503980610296460697547964835957096014
195 229529266604506857861995812728470805670945486837966710264158738202006722325330038849617754870132337215491143074328742991005961903240479593877168608461155058072514333265728588249074812584394734385435703862095584354924062460122911550139294586468
196 4037817257928430792609609204355696719068293139468964371416780711918884203230045741999670951937009880342887411777657339278133871475316075715074172313516911381873276486742505271516882155903590561639492694303092972337976142551428757379433028494704
197 71032197547676649024538528112131571336381693076382142561885544267935501142793233093809830572264416275357226000257727125783431062142415246594475308950552897045546035121519872083467818322441073102313390197927769504972916674928559487347998599881633
198 1249579355911899457151084051767820357627789670979984036062378042810036327085610518037526773553002625235607272541932328200418585584882466832941302253677373813429161005186884116728960613992726359593519350138851561300489207728493348609262640043669759
199 21982264671920881784451053448572629890065051094926253210120804707552354546142895721849467288992486368970184911546907203257381062062791093122406184419502995883477011068079756575515511873130182724079478222260193733077099229906428824337335673749355404
200 386706100593142233265338140132876952421422913062349456369213575124605093837048945631036119958889778565462816323845293802190298388734535426979565886581950680220990585278815854337387818146637720911059867171799147334756632370876856412363271161531685144
201 6802829938944867038671616376647370794913362243476363823249896108405357766101483998829788038589349781618811524199489503261303649684448001840695717589721240084298212252637261843523613013267377082363382035034526615179174438249893061504764550842835503151
202 119673558568693852020583099832206778102284129741497454608032101119199831781787565721230105144276028759508821181369701211400706056516973720019202121231623395464715521511190970666416779027431440517426682256347906837743955617529145159572982531885233515249
203 2105265124813032194803825822240584062780129712016219066135998943776936604183523120081927941933627991614075763159337815602827297370742443811672103251212249731211173179488805834156734927939022717241252690869905514772376485752404392440916035733714419300544
204 37035259072787890895634304724642170154379826818186131165367963457547003129135058175876994514935237477575665008768916805442270552101422227239296282267576506268713159853509529871416550648588047332005073021510488534637251191484902047377663928444757651003233
205 651514338228696964681657992912428533432255852643756201078575289802419269413105435642825186302724642009654001846283220855978886798798166854185565829581178655770860447796652913034223713222274921949177576985927241372802507987177225061339620268287850640852453
206 11461265387217505691426762020403317087519507420026583174192198750196625382604433128726326481379503415521896504940001377657548485472568640921958393053885706621752183637343852212055882795123465762676049514449967677597195943394098725520323449641425176860422460
207 201623504761792912571016285483605723662349030573612642848645899382673859826784745742125244081504918274615868875425647869125189418233631017520692389461710449966593262136801080668315765557640856697925266787147081728968707905943458706871039355514085712604453974
208 3546906584831989190639646893976120356783715660524025932626152549831144362294871135194189142968796964269582959345010892046676760514291477709675701151674176574411496783206115207848371256858403701927283538023212437470485722474404294863154240009523075298683666285
209 62396228735274435619338027685926178080788115548910621833611778102633438795984324604202765860798859638961903710146580672802841237886304711819176333194521783051446908470906928675674594623656395129152659206753193821059932210572887396606708727878874253439312221461
210 1097657710252074641508962171933684312778413240756275578217920007985748694847455810571971243454391171658238735799078955615377210483478512370054075100958724600375061241669359791442745277525264817409785070256652233048906593953409574871353906087230641438330303401592