1 5
2 251
3 14396
4 844228
5 49726877
6 2934981667
7 173328303620
8 10237927785188
9 604754378402213
10 35723495136378379
11 2110237768703448092
12 124654981592741709892
13 7363565234193825044093
14 434977425639969487046579
15 25694804883430301369586596
16 1517832814758567372038302564
17 89660788538581279008147744965
18 5296404807102024569608361374747
19 312867021968671989011790380124284
20 18481550602557559858933996215956420
21 1091734470914078023525429317072924893
22 64490484626319768074820222321796835395
23 3809555087035544805879174583462807723460
24 225036453754038069049888022194915591997668
25 13293259806260344529426250881064634800653669
26 785253914772020158560866085790329227443893035
27 46386192675962557745546199325080368870103176540
28 2740105882307194062758334502286488713240781810756
29 161862395103301741276900342882466701994314378425533
30 9561468086962117204172734938315792775913815022511571
31 564811066336001637516386644455255294987032885921459300
32 33364284412621837358756196938537687888150824322074231652
33 1970881133026705402402338380890340937101701887689534842757
34 116423070624921212214533597581183566900213502553983391763259
35 6877295209031630427017392094103483501628957384400989496916668
36 406252722405391591148062704749060899130439375964656175840139716
37 23997991862418697039149901556962103631428123402660492671056781853
38 1417599394827023778459726096569684280385633848249476043852052938851
39 83739841889062243540312402922219263700533656888372820053493437155204
40 4946645113699978404675979263271521952262601087012791141374493863879396
41 292206162907598612566093074938294211367182415660443964836426558963930917
42 17261080930327025738311563782632956145626766664783288699822838945465994315
43 1019639394044934620570271527717417226416194969955730517363742862151118747804
44 60231714229534299145559583401954493024122559401839874238981666593305804833860
45 3557982773337617794534058565388088150541836928726596477525100974830951174199549
46 210175678665307764989908159096702224258075774427586701103661930231517975051384819
47 12415410280636297554183810821009893154375327441559932027634244382061782058269128484
48 733397952681252280982635425129541070420569028239700386493450965939045305566307241828
49 43322978849595138334658193410973212584431196639321799104526679397158503899747454139461
50 2559156989109012619041835354411817759671809615669533972963368568501722479074661523801691
51 151173457338719248076952849750997554633920130665360710373219895715437877450786372162490108
52 8930055600730510610333258784566156016987177539318789264983504318103131991819946712388998084
53 527512530546018492096449919137546934316801061575232431791367298933777164751766715124931991901
54 31161000818438426179208801882862624951856707488990550154087841913760491820352488520671401331843
55 1840729680869661658039622797894479254222064330325132763745696864605885506119106485766821448188740
56 108734818171489136953993651942861513792094222085241211307662800996607921056370200553855832622321892
57 6423137957552163452248796000213066066935146671978688845683162907858002240890611453137404936735694565
58 379424934124413795539696078075276168140431931917568477525600493890058598360974497126463947667423267179
59 22413231910432089887998507162352427562385424796164063371556757212998991248107587070232858387872216514012
60 1323985114025451201785215178105903505849014148152413182619922780805352340575627786332734408236078981124164
61 78209898026580197666639781889406366796821814683660122981570733604199466571851681845407082289029037899252541
62 4619982569691103784371243595409775535434815430721512799262254210280753371932861216582902035515068852816444947
63 272909688962842288300059607332879689656701979596484121309551251326338919452526222643297137974942942613611557860
64 16121207646628654260664206173692047988294418322896447380649049726958489931135767060794517856448262828899206582116
65 952305273489588996843841619378775913686032768661432074685553409242675577519600938541186225353978162510526387169029
66 56254181063521825517976468143301134786900695670729028674075609505147464143055888216340558815999147987623925111498107
67 3323023588362071118341636036638264942164569357596366233474800725754098390955537602233775868069270498682379890763285820
68 196296267407068609347184775689563569285277814366476612013380628362025888424851067078950169574392437083511473510343483844
69 11595531471066096739869928319343648009413735159264792822244621920561429453904715976103976511065882545126392515117394859677
70 684966412619838320516310868347658460644875210433787801483726169444815105702996047297306307058804581722277109132583261965475
71 40462051057169365304825271844339766989506548204004523509957082208434255490414138910834756241446966142882245970965971608326404
72 2390157452379532693668494657970734134320962826776280680884599895024033922543743523953884973493934105674437645770381827190297316
73 141190386989864979530809649337786547394063712623033066808569693822789298310354472663103024178783602963427860661082879568301448357
74 8340339820919212998007473946977530167002075170605089314517532028114176765016032339054088132936829817011591939327728898430860487307
75 492677085256548112480970382329204481041879117765176236291532839003438804284368464242204440602742404889107302979839041288569465922844
76 29103215881932245199822143081065464641621780520784784586200773327343621719766820878399402555365016236500053861238809498844341586808900
77 1719173064907824296192995465503333754447679037573806062359205483871314936545114309853957759934677658066219572657614920217937531331163005
78 101554276307293587227703869269803264053436413830785834360230803200247850899542363294333073202951291291649654129509883118036341356539377715
79 5998971974849484452011364578953054365314772242794482805474133744168167788489335306657669850518788226452489146097272569337919912341314724516
80 354368777599618460640380356825507859352056855975700970752410209204865934689139039237905533799436745779031960921835755271585872548976584098660
81 20933125052746826888698636980866129302991281907753981120456165028728045489695283031920517459937320533424196123582183732037827545434172568840133
82 1236552857286512358916441946913810210675047722841586469373037475825201360305245839323741328798419120169744349291959209579988092626357802751404187
83 73045136118498248644008257255055104933283306652333502337767370712994166809487680809654147859032940925357442993204302059896855638257717588898340220
84 4314891902217866561117603798951755629449045367273829964569213273911426889399060206479317223752883175964648218946522221400769629339663275643009303492
85 254887499937320899516034143666593348221226207014405626987510706822823096517691168800304947191059045315337163518611406594434962421803011592336106854877
86 15056608391719897612933642830044553811825160962729496543639534716349630495506433854075381684464577053337058069651386612683003595309239559895865767788739
87 889417709057360379457048173242185695241581935666188422269035169392305961004596894871331230225522007484394661410824943595840973655569949442008565101129924
88 52539313011546096041996845846610133371601467934207896225353723878579602606552625773127820740049050782562726769200434705662534361324532087144864287426259172
89 3103580447763711387639097739062952732800168939355404475794171410635838230312148682612493764857302029253096502833557522459980241579040867578176597022462857317
90 183333413469346545692650076660201163632509396589066144528399830597052537863679224336410412559920964239342459219446530541854998821148469858607684879000360562603
91 10829795154348560547655570159065674146614021171310026923519508209862844543621198489423268773768283706679021900782316789659042252751406041365632596289321554128476
92 639733155379019839300492964789799561326987694148513589068554819570670510718182021845347099087123229419616494141285543644371679198122102193664175766794728999519300
93 37790050897395304464640917763623670060443422721965526117096690062622983395493315433515497964916916527130617150949383811094806419178383620448803359715603235275893181
94 2232318170193375052059129227776868065511710246706520680267679321671795841124094102593654140579333398028455846857940545124969800757214683940551118912168535800160626259
95 131866570555981189543733895972463077814338702695018268536273723270292608856523635633529115934074115732796176372229430061630197092537943697437811292098500429654276768612
96 7789567214197453422535942556868776274628232980229006725483470186318526814714819407213668701893079173566403213374192509720241344461313144713400924137779707167433619155812
97 460142074891836020695087779627099317247727917035693965378753311742012096330427241102023232621456995356993792252089767489070447093876183641371205515784231149371554010365573
98 27181321280578783171991688929342749547722573790085146845804274248633743976354581682738401574098686607378843851050024682042782478795731748040015314935367265137530726497505211
99 1605643706309008655031888457079024227691222965815870520978523302255684634269192394914425502635435453468637384103829604424107304167994512861918424820284525426934471627445196732
100 94847917251608810011267738794451043788110668308148701084756484685635660001861694827509496999090630256419916921238127713447228373509907052214916003324180373389092213858814261700
101 5602816721804353562201201525613317195338995209468088449517479059576705240753049180120480316384384390271807711008080868251612000860161186196178468230922518347384885579587767935773
102 330967259247835719633167088760683976191667144466979002204096775815818877553060679964569343470873220288839362589267898050457356909494480005880690541330817871302680241011123270265059
103 19550760293074090544485291611794333531287732783388087466227172416929719549745146612059160809451420404577432118349418207169977325913897162325406299309376127587004036309969554161083012
104 1154894381111632612446182984092692374822170269881136340436724801413255944707892797316674849019333656458910994843219008308644694210806205382824279120284134987432428566256644249513022180
105 68221440574652047422328328730578588476041227322073957264419455994609363513312315940153221382442020406924878040073354563549653325821538790724485415102083572529078046190258503938214935077
106 4029948565167455769334667238968058755145790979660900539733738424521644884032006553878056310882353730451968592552186847906246757128648890398464599330148215247612285477999327732362044561611
107 238055445635509691164684438014874840519465837275696463684523401683086249669982416382534774599419809284349902288638060469805017063352624533775750261468792034160132139572408384622393917790620
108 14062312280247749203320759092354850302309341017084061608315018146388695048236808310825663088547339106384742554472564091324338594716744611136423004614620482561438513591698343680789939502509124
109 830683062676006067038433051894442551513835702272473821352709060660137789370810734095833878499056820615319456637773086037431293844638772685538170207940603533496892629085830558686051802720183805
110 49069764407524053989647885735861594182773717010780868674299367637155716114127472460968781099390572537060133998090838426887196389257440916121981969994226410674783762507804947339828929459499796595
111 2898628715569529543928021602772904113592823845366615181470488016739839096097361607090114403205621091378459909718283564707325492927058308795380917874386638173739287925186415040593362685846792295972
112 171226589982077486762441959172131900478713432295626122052037419744266791172767758919891741425529062598608874330205162777050049547669881250680431288193671332518377361368340176029630770186236048607076
113 10114625912387644329826728256917199821619968319694745350522803618994113561866258992995109155782304613984309876144565588856219890096508730259837548318379405988655821794366838478859864031929049117879109
114 597486975347999716254957293981365505737033463643772477932643272628832157272237672419975502842339439982876049099213057353245964844966567449838528755851783265544166946281175100879588916250028170095729371
115 35294502120269765151566518415390776745165667878813893871959791822866749391979544719809974322415875315244502329197580420368226407135614104995884733222038010029940198932499293711271250914211035405034206204
116 2084902150699070203103890828081527552585948198973656561822393646427558808943250981602302420653256123574099194865722709802142340882503809773750670304446415441681420707274100536969561089133578568360987739076
117 123158472760923722454315356490848053698357706650720355690502624452326525189583747371234934573627799653739357748586958641197037340028773083122274057256588238918059210464107705376171473253293522276103632237149
118 7275166082838630426809963431300331594994334915367185969761176641625485334429779911374135882240569184365686311645894095847095276671213211123244682677441398863405108733569151325608188215567893379687973001233667
119 429755585193313882351482154298659613754644450953044879067555431853333770994585684870810511233498204770015108357384900758020212424938535320908879940294231563608526822398329646471282662871756334009784473248212548
120 25386343198475163883255743920503501728016840219122483459004966136308206521325020747359040734808363064958705736410636798437208880462637427812417474746944968611899303302929464739554081570207946734076394118510170340
121 1499611507552299736818036137494158824627818933429767985953499163857288689062752632181230507546773225586294819875817333567589743456028447660109996035405523299266699728077100524930011572047566327472830967367914248677
122 88584427304140356249902559548560787635886061165716320420424175779554264387349223009989526059808430231930696968819945943217949240718563372938870719853421444139117755713724495407073524081199056790361536464640806249963
123 5232822448535960056024302164321191924976142695875276403442831061010984233485665986641012257786920241666329799891182063859856532449114460134772819327683180426260201136040522369748024970413399527808593470359013630338780
124 309111111413394555038491405658326355086990667645530652997717830830702665252999492447301937395699727552510550391567737408457007276287776909928303954124870446498508395221886711043480365524513329421454659488572309703149636
125 18259683017901157118761887615353667459340508684834211171095893044331348161401152229418839429829022420839785798184731950056704346774117595749673796641157437668079178713316146238812790227575952597317282915738511512716240957
126 1078628401255782749831365953312577649505233222150548598035889257399154428830570679609668755191942900921946183556354523260412597836874788095434692518169610311636845125265425308344817764447951567406448290593764917025338433171
127 63716288330690658186200456285281832334065783996846594959070361855250328458986021629490905327765400623614985492152569588709378354168804692287230667596277310878277393700220236531560904993689403727432851496225703179883243608804
128 3763822085449598483423392141170141432909494198345427949680664045355255430754677955741996931056307002183058066443078837395775801675093195366444165373247722607823899337760809848390889113054170471504791184513951505602981766944612
129 222334932904347461795980631083062008974428590341255143287557918875238961237602564181361940637383757348435300289360093663135357303637944252194020428226928924013161013668828502838860260327880819023915936904635966782364916214181381
130 13133676690160503838411085676921221992924352942774462477753970551470252748172683789049692750451418330522458192585240147223535436904493805257313453301601593466477987436058254474173892603130265373411373085115434374854051492443687419
131 775827087306497163226769933452920142071186168804221816409212344709557316002763363535111715753608147624925097116412078911586241922765739876729198775971606080742363962885055532629627296158052126328688611591658857445757353313316598332
132 45829335044422156210962731340259770241415544079703021360638970225935971793073051124166553339153878771782159162437137952357869356857316156241706574567900091553467222519653206486715550110895578535407899090783152224262037927428189823428
133 2707211419887107058885012981366023927802321087865005058800359054913653441258132347453228131420661244687888085580509752646622932416413442043039697087899980527913491220483741828193240564417106410923777709925702417715048399291615009490845
134 159919267099625329866181883503694604818045501639046245405930982863320842855560193243955557706424204910358539687543866512087071415156781983956763490022517153700374207613769089645499625008116336903994496834293212996416897220935478797866275
135 9446684437652000025008371028865883267265331788733423467940825400417457207977596895922452968462712641455392113515385125165509297404843303597139612901790241554651758384118298866627481875287782862664437221994393709516161169747915208371911684
136 558030614341063106039680284972779798108561582222649318975205632938014047663554549636493027695579922491139446250353059070121578671362271221428173382333777590629431641101301299998142659039164020035465398104793642659538098536259833831906927332
137 32963752372283454279776454424970430334607323966461970424781099875665855644956511929078718877788098578023841881995923457683588082215191824272893488420334350102070359741955394274203266666838922373161736465915624183608390934073037935303918251941
138 1947221070916187750885943511506326587090444602888640149293493722519437792381673064682766677640770833013345394247568836553789304743215161336486038733254525098462811465454618436073139560789439085393887981794141978860169037794079407475281484568331
139 115025433275857658924178557479763584876579577090335307869161678106939783146461918373851307074528551673691292660454326958845446202429956665239368665599425307606503281969821553894624221063785309861108639258470884201617804723456023523093559556265500
140 6794734556807938521776826349029786643974675238603357545514447859480168854131585931306756343833601492442940494988658695299447142196956264452747022783950294790099183085494863384492850040800641844171018862658959722047323624150744673575525426158295108
141 401375733893193885407789350005684542030753104956906647364831710907767759532518117753986552541546248751113404623764819123138459698017852853169561966304614374732305886103070430109011104168531500318836413166042072384173613330301596637507448997621805181
142 23709900425305716509293608748518051875315175388456821811692833142581189161391122888671588734137874109766671789055599551211442804842171210317907281534335624463388828688872551588163920410636048256115717091547087776182938618214424062718840169476336019635
143 1400581377267572562541885342366715833528677929170908856065246309511610590561676981215916423963726096582118893575773082969202608775867940752452362496447333681867129710422923103688060651799850610941536162445663667309823282954416326010448167899464288932260
144 82734560633374617142934886642507193701484473605949130174242068783276059735987846231932680427157474436526789902729905170434547157336738944502993212668653088331419995644747388280441015004381057595224159222209368255407823785734016702845782920701262437407588
145 4887261557448113799533204957995563208354857808805669941415841056459367446456019045705326200147784502983164738098334359916390901538324150463629211139438296082239445883741172437331495388977280138789262066128379112563835306692372490650939633287461686465922757
146 288698282169579423658748260739203883511423127926716036806316621476025408724046557191385604411535991289360151180471179129264070580986415660677317611349869420124604202280273068541090407207736008286014860392567361135995153852895700456779822518953542426926062875
147 17053864858255227692545652582084839957392275940672747657382602102521885003119667180936967545649367360350503074885930081515909603108160935343878783358960008528886651656470709189452369667046869156795033501096914381323680867667291459072712943094601292619974840956
148 1007398812414126133642027163482907196303234412488519993185738609332460126138120814286067667288922515333935853965508123641709138131495128507087300418934760863713216297037035828038229761044602877062779108345564644298769955280106119556026432096629044390961096020932
149 59508643682146589252410712954180274641110373344424665481545485488255968376022313026679671269667103519794476555256127312577480789948087418956006212763371405601603004293336641554258492029555861078880630341466350137218000988710711944794975375284408057685285468070621
150 3515269850678481900307020984491678021987117123448278187324430399465677867692730613574807657880237640190779105664915431744730048458375650229676910824778167945326599068000830783599748746439699625499606465786345751385813807994718034691654122088600949595415807737747779
151 207652558661766691531514290934715486757952489983019230278948841297292162387541891704464641446860158821742939223298224962100078843556605193934951455455764280604968035762537002745136475495629790305386948875034315045194973107448002355548252792139702251370826588179276740
152 12266365585121708365379942086607766297343068080249662950325370507778154586304896468125786473845076970101261498617587586671709410097730557428397561220871625868710472715211692715734276466251077376716408809164826994058126164437426404481454859834860005906219832718683293924
153 724593646413670910531668833245284980277627660406869138435405014013269460206317249538419701846923865634999277749857566648020128250860930020464798139265485638194007202657260156507493457998741453463901538096456283554152681272318408368161253711850255559725835963251870415717
154 42802894531359304212091543960561484808004330781448247082191154331260108066269219562960056862310487741644824810475434709502050353537010986659971275462500694674422007801643411439063865436884178314323855329880892086768017252889937905132949015876130495567429800685482010913835
155 2528434784558859229911213855159971970345121414182708648618564263349844903232284220691568256459563250065948784575044244638336025473110136239168456831635230580109528712365186228250154398076466041495169408345729284507091920294921731119668977853782615307384101539703755188578140
156 149358648048519746906041893107324625607666032804625751753035101158705008968511491907684225861847779096771389385697163769922239038220109914696177520805082238880067655051301927208123984994529272294501056118047743023536361709804866351780627572767788441084745536283957824432626756
157 8822851941096717390876313931187794316425331535110019335509619446286567600585549114194437344982909224734877504676729417684081245827351774272175670578640551733488949798471508900862753227664201888652396624379783391281879311178339152046811474104414645038740876043342760410444758717
158 521179840548815090805405925902876536084192804375162724462853372059701327549734683133950972850856206733950982813823425618757216544099147025683210317472209388482253276100553776719404694997579236319300435577671984898295886864954494780674545834809905837630970557691816232886941804243
159 30786918788611539760841192541509829258859832220019521548810005235991954010337673454096193857497316907494768137363233847835162159627072749413868973706369320736137259670499287959906578233033448237335258945851791231359536430835097855319236745087696570030936640995143364315207137688164
160 1818632062779844896098690594635924084923647828630938227259415161363031290243654020770608167338423405846440116996379682666232907250900408060550989187404231378657591748880497642083445752132438015379420533701452111968033308395871670188734012561374101383878752266139185768493707940221796
161 107429476865815166708803606932922631853109532369761479632041074510173837946523934836418885300920468748224674393061816630467792670690899956639173867439820207713849623460835198095722254021855707402789817728388375346675878291625889945321013387468000388136049270801451668645168576576599429
162 6346029378818791259620142326922323515957028948766172934681990008825812722012313262349700584359530878605468340115674490766580401763869859574521285205955197871569075289252143444929902229205786894784342663316372313872680207506732109728053413743837570454867116259315502607612494087767446587
163 374870008229985921097601512680187151245319858016206880137286654389636746889405617416924738237677333048649281865865376160887560525418375377886352455711634277071363530015803790651375198491809440318239451974069569638426139957007842265024145178782125351852357535798020620087992675526720820412
164 22144165222334125677404406076921103178708082717115312034644021990799128720520790349509568505421953630967734612238529683312746787930743861224623617025791838441659885351901001864203786362915987360287013787964485151358323080969008481247789171445731126400597663473998613092299102323135389538756