1 0 2 5 3 14 4 73 5 387 6 2000 7 10487 8 54957 9 287218 10 1503959 11 7869877 12 41184270 13 215540219 14 1127976673 15 5903110936 16 30893060733 17 161673863609 18 846095754528 19 4427911443157 20 23172791974003 21 121271244926878 22 634654381325531 23 3321366021459321 24 17381857833155778 25 90965277223023813 26 476052776171508495 27 2491348924185929458 28 13038091096290572877 29 68232842778573227377 30 357086079470368046878 31 1868755030008908975467 32 9779841788730813818443 33 51181296572546342948720 34 267849437183199431484045 35 1401748798950723594381319 36 7335836565585025622298756 37 38390971447424999170198215 38 200913239478552317832507815 39 1051448511873342478905834264 40 5502593935521521097158101841 41 28796978337333440778078622265 42 150704553357571643212627086914 43 788689081772883982146257531105 44 4127482905124200559128283101963 45 21600546433072522546773213372520 46 113043134746376865858205000691555 47 591593844761353638459077633799679 48 3096015321450008411870752737050762 49 16202519609580913129742581619842367 50 84793392293647595423581056725824669 51 443753166168850360920773443611412038 52 2322313887418696867939096979732202061 53 12153472251836557477822047199354501093 54 63603326224062083342706986214043533974 55 332858217218799365307114725144275660517 56 1741962242348296898131091595259089193677 57 9116291251937060983932266661053215788942 58 47708706979842443706706595606243852127501 59 249676174091610898334219898564637236245887 60 1306641824004224204116711942089060018315130 61 6838108852191241622790228298300843033272597 62 35786190075502322050224067472724661357439147 63 187281517127297825165946243102666953626974390 64 980108991303680104706099941608986880314955447 65 5129249536041375468147515976341401036265453791 66 26843137892231557512406774714799771400702654524 67 140479430146317853455975833583191893452889952407 68 735177473418462796276599621025190303835828060175 69 3847438139939816679614613168514537230638304677702 70 20134975262276321603649242846568501190535785428531 71 105373293622031084986297361442403185543945677850115 72 551454911869580723007726234409944194710597374968490 73 2885954394819318200037836811711148392597229190509537 74 15103198085116857804269678471727713200798429372883217 75 79040262315911841434715523162561187291116458964698838 76 413645046020053962616097121872873091949480299401009119 77 2164747675217259986545004299232180187740782767643327037 78 11328873734731837973410815899639667128820968347219730188 79 59287916816732929733108973847945464661577214853205149333 80 310274186364302972484967386535407952232181714755319791599 81 1623772193271930691456315456560923938992339834369401228092 82 8497761823303522735840010204967795249163301260564343027001 83 44471728426440409736650916285000963437391520004393688830455 84 232735945106333836475922671373157784271683609956157696486502 85 1217987743249806811218110465190402739464966415853195205269525 86 6374151367245697042062271334846643669003473622860765563418781 87 33358139995853060387970725268836234308324152301494419219107032 88 174574690789585563754941157257612516258346512802856815556313981 89 913609771649980940706702044109812677126199201644700033665989823 90 4781236106328674057781792999088156386642755369277343682413689188 91 25021863178165643341913437525010902925879276383568001899198846605 92 130948069282358597764197652027146927224084840591016024952311650421 93 685296563516516905489511237553468694934575420521830810173485521706 94 3586394076226494695392319624291094482312357534450598886895660690785 95 18768841337816644494420888577388385463316746712212631592079246235041 96 98223842019832655523314015474060473707470526710992490553127228707248 97 514039357437467362951432125721597385377954042053138779622493431978339 98 2690145850142693432396021642620098817099472052126442717737697638317399 99 14078464207714519763182634349378466453127394953207976500311077050100866 100 73677475307662418686298635243198575283226893258019216560839092967958357 101 385579725715866294758001728435495906118382497756382047012465910141514381 102 2017872141550714923148342532692485662715047955033231847890430725315698928 103 10560223238104027907931108744368297087512606871275256751773877532645827989 104 55265302762389886001166925070052467405856000410315854055171516481476361889 105 289222454919142113454488834409888205101635191862063528964497545621542941896 106 1513601197284707642632832302979050510869751198801349538093304824427234064577 107 7921198874624696295998522207434862735488743812658959749465474905200768953665 108 41454374985905337976715814853558748464450324436043775747926225026381635148190 109 216945090341955905777705662032781197739217613773208663279304841013457564459291 110 1135348735555216218628297164909693764508718106366617969301377029597718678697317 111 5941672841247700835206064416298311383797272638639944645844337643487550099608530 112 31094830202242812987110001458355607491154814802495564387865783072028582106171339 113 162730007380088845802705774518303688364512183959508429824037479493009946686906003 114 851622444299880445800596705590330796401891698282875352905071811438119782994582980 115 4456834970463128613731878295649978141235044389958553059246669727522233108016135761 116 23324159769265800459878945909279513274370689737679258141661126145006884822967397965 117 122063399822431887129015277014585950078238623591363326613697061949593406276335297508 118 638800013531200036470254878315896999677716508565697874787789706822641121500699183235 119 3343061539176218902724836552047286724093796491902511365448019143944167521112605647999 120 17495397961780745546039719567648665255855928559658992370520340077854035616933551946048 121 91559472134786614789994298382949170941349852681696192577637892457818244507039274348827 122 479162403502566583971496401730125325467518102327940965158823931760502893097543492365245 123 2507622680396873204749737248131526190086011626635991243655812344215184911876351771470224 124 13123257294970799930382815925412354485296908367818182944282737824723125105733867170214265 125 68678546966542686533524761986915131489677299971237085848291342853382705440892739526479675 126 359418603736680352769697705635583977279189487792404794418628738460218983065086255379359350 127 1880961936701380551593327187071678470390443184138364672726007036178229230944595615068886491 128 9843724755860034632577499400474455402347798715445261541516507394114770100599372090793110811 129 51515618247470822657507633562847676396237977337671235183810286081543304101656217662971586510 130 269599058206019929151723829133390891792856158597248004836969616051356190765435292796970244533 131 1410905171251465104779979918194103038836383481781671761640956817436593025525168532953074409247 132 7383755030564407187627977844388703189237925269468805188739150396621010317025898343750820814174 133 38641745357716985202183670753936431285357878663686127783441533312346442237558283704029886032159 134 202225626135988503907723904442493281310961383481821946376122341164729609021905489372107040733781 135 1058316685426984277792581392041804401726643826082072923121480142002712578275760453480929525251652 136 5538537464584142132302102147798282907039093469011688181859565529414529708666959080085963462297871 137 28985083263830393659804048279415192590110450217023988376995055852976210581333550052200197911086883 138 151688971535062431534264797257910328469183339431285641442491619772964771432480183450662728752874230 139 793840882771514851339837175482157587022486236137663224360571380199954164073198503224472279350763209 140 4154444062624507110023888201975098535257183999431288765930598409650762538702704551242072622807031699 141 21741643500670728496088389858001746044707468141129424461442256971329200119703827065589890673473480340 142 113781544530325739200252984177862633907832162864387096783151023240234460995523011434771875402314876853 143 595458198700898961821329355293898425599732076608938268342555532864845346272657942418150326197226519869 144 3116238822945640575597087939236829756809838401990568208159120077229922670254948772474222097751755876812 145 16308356191618209122119983428075172549797504060603990468113958954706001228083286720071152411109671747171 146 85347271754123642845204188664849945920565397782483524574719252388774218995124623570588079482044277325193 147 446651809065586478565553664648462451701379849809128517695084243817026536588163196199269545487218564584880 148 2337483488825431289012612288366347134615828507587967317832428705952937089677416275341597673623191046558651 149 12232860025714571660674644000621662973235469475805990705443293627594558470309669484213257107786598564472013 150 64018789918349317789024459340557721612974233190578306566664837388144149526025098314645055051456711177916188 151 335032482509775103358751758799658733659280878662089262239941213856931327361867252088561848824885489881239355 152 1753340925060036955081842226351978822540067572862411585775912535821887457807054555974493841893716668132345299 153 9175839836367780676055847671238281586834316500916889467124809106588698267027672216177698252950952847596407732 154 48020345330039509992655675500769940527320537522987661906731642576465027204838075483443847976945440623871753643 155 251307085426313394307475569135392729907130130721166527956532669436568293974760563256353834465390077877508951603 156 1315176947425263661466967260786201961288705338133178990067519748540426085046092491489509043464448775344802324412 157 6882776106788294857480338637139450892890563312257721071434049949277343300513597983105665655975607774532582576589 158 36019949276724861677828401930673384181211395616636921812206061666394455044599866695338452920267997644355731798667 159 188504859923920133720450006310487681575786211056050002352777062408674158586863656076026443913624380733607350683846 160 986511167518437756447819233455030202400271434589653900551059933505559507076321600025295716550396702620540184315893 161 5162754339762766972334269188909949893569430562607776051986172464313349002962086725529554529159125167929524657731087 162 27018480125052536475797302788788603086339925038351664226413244843425766368192496529413559860196552819897929817380044 163 141397056731040001208088552891372453794314347080461880761773312774280256309436495026192652644451324072507753420596793 164 739979730897689367540507122085776205884943571282951696919490800792383383376918555919755840851315221520948942175521415 165 3872570015237185587664830811177465271059943693702458574849850433850444222793630591379154025287407862266413771316918820 166 20266499063050166372055121454104823946798402200652878878234041166329606771166275309013001566891979690148012250286890055 167 106061603187684906906132679911068301317640084577787048802368839340958876459986227402083798825569108217831277856185950633 168 555057074028695945090004653063812006478244965171769283146190263911135701470721723978125607830943599918177155998330690740 169 2904805755991723533933046094678477161875596603871337549686620063382532391655149499790762996147284535210841876017754928957 170 15201853781988583253448620632331075816558060562713139632777160988765956984031361043092637742252093523183413295846480576625 171 79556561719240492748456432255769866886031269412703372451841221388731928749220421042329377103141675036404843072379660759558 172 416347019472475223135973291798687498346661784821922388026412925133072416419811247776346829065053458632419924780128805689363 173 2178888037360855215902794065354521866114015700365088175136498194585288278170099217577163588562459908081096905858766558801447 174 11402875143358871070527325493611368162298400596100537926445689073854962543777400675747992946066821642193179796039196061173210 175 59675191797612081821841915375025116172229594386829989384289718522579047269550698960375933928514641363097293680888469928753759 176 312300930362797055861014517284451842695163295089174799793230567956350558791035651405292018430355165780152028854258643682599315 177 1634378846007686882395810936051888346806278443350832833254971457533114755709677415690782816528027822244203812727355511529786072 178 8553270107694898823718307880831082337169367414856493432020448698402776508311483866373785450848087136053659967902915365661285043 179 44762222488312250330018426655757172215699639050135514980404919197889705214439910939107662368587593453264436748811355283323526413 180 234256201062864737736414132847842390870255583577443571334687604281178046641797772956068652229082878377125781036387506971004892910 181 1225943768782567357126733852059370358668537309864662425891944969548558298434979988448033999382602598404879014047849742635328984571 182 6415788002186025989135093442612446095254658705207682838289222512778306039260384439349209226976127520680089837174999805684044660011 183 33576038915610888431358179270369899806112323811463098530160733607197066098089033046039893479413415705637549614383093371900181149710 184 175715031244564062860412820181817976152677116090608890315734495469929220772851184179650189751679728665528645760803755575299190793179 185 919577567886446010090944492619531933437490309469904753751672106150716617637057135351418223476024199642019768168656207097249351552573 186 4812467649298565582369589016843680783846889437618749333875014420426720564685473845427592145130494814338327249334699979114204344634304 187 25185308650770778586447857527701903324657273960363201075790835160506020910910114389959636936850291049064016797314293457374869112279751 188 131803436003780904808075603375003010709553003098098418241095601071445397958700037575681737744908462790605819435773460690969711623404845 189 689772993584936916658972952918757347556070089517046164314850941098271537943977358561403979927398629863771918751213046303787931595904410 190 3609820783924609036929978566723218301727157064528643820756199056075145975558136618236628527719589781731945517858068806427248168953763857 191 18891441406439317402569773229551973360636398932782211889516933464102796549049932674121077980709088950629055225718828190010554675312654687 192 98865450606919519667313840522794562868520322685570030869594415543310373724436813945276105221917068066901410762872395089984187561165293448 193 517397117214018352184672814972474814938733373041157656725914585321569423281398228166753770199514512808337975613153592770954395015667421611 194 2707718169067248824457193504256722330561887280023848228091747836004797428239061431284878503468863257914961214581107702499399986180176021921 195 14170426233867404824234902267289951659384786626108922955702420062871050555185157701866151949970260110844089941129186489196759319028469892186 196 74158744415652836747101024057914762791406186960245455936747745245184259891793692723217121211776474987724737868795080338410975003358820600035 197 388098373509911513591884743121257701091405289215288246714422635805776102912138419550677092767522539592449755105922607884407791401262290913353 198 2031053097080848692263794709628496564689114122336166967900995319410864053770290812612532801811204636530395976161898546218591681637593907455262 199 10629203739902702491715387473298753565562414585774313153889424080272915121497036422578931479908078232220014117788122531926454522048252266530751 200 55626301600260076205311554097309438348878485533696893753442772198417037836257000893838152727532699623112009506610686207672801683000387952367717 201 291111686767932924825694062819407858529519180487931082729007257624931467518465074154241217436439282514067199503121033080522143199206253786179712 202 1523488201352485215758338449609843751576637403841670617252395552450071711586802663037355699918654325103678648041798336024155939685630617724989977 203 7972940988489024940210556564084328107861577696196079477816027743601541083039770862107756428372007870185991018788677732963179037153431580418829725 204 41725159374057304116687077656580834075800465100434244589843296783014881162686331581855266504385701527991762274840827949480623453241017010569374368 205 218362198755019501906376510491957131224730315079038805110368537020883968962906223762200450319454110341252956933370219421755669037052783127425460953 206 1142764954296928202598329138575098606288623248761807701589589388300076474725623168999693415725897032147400366335410136938904428997823930377154364695 207 5980484480440510999409895045785776992396600705185845448251837508513851808279166457662785300707044183201192493312572283814153441979804711134570194678 208 31297944941612696895970662917551304434574814855562813712679848196956650498714337202219425658580468215016978400366057329751820567286484438967999239831 209 163792977102762616461591119669562193785994592636555956322866697784661402992670387997434411124650984499619738112899512609418289648830734232452665009501 210 857185332718645220874353278374201449511572111047938453648844916813839144075305023399163192663916749612332505873097834144945445473947384658814479366786